CodeFroce 101147H

#include<stack>
#include<queue>
#include<cmath>
#include<vector>
#include<cstdio>
#include<cstring>
#include<windows.h>
#include<iostream>
#include<algorithm>
using namespace std;
int m[11][11][11];
int main()
{
    freopen("commandos.in", "r", stdin);
    //CF在处理这道题的时候用的是文件读入
    int noc;
    scanf("%d",&noc);
    while(noc --)
    {
        memset(m,0,sizeof(m));
        memset(ans,0,sizeof(ans));
        int l;
        scanf("%d",&l);
        int f,y,x,h;
        for(int i=0;i<l;i++)
        {
            scanf("%d%d%d%d",&f,&y,&x,&h);
            m[11-f][y][x] = h;
        }
        for(int i=1;i<=10;i++)
        {
            for(int j=1;j<=10;j++)
            {
                for(int k=1;k<=10;k++)
                {
                    m[i][j][k] += max(m[i][j-1][k],max(m[i][j][k-1], m[i-1][j][k]));
                }
            }
        }
        printf("%d
",m[10][10][10]);
    }
}