Add bricks in the wall UVA - 11040

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<ctime>
#define bug(x) printf("***%d\n",x)
using namespace std;

typedef long long ll;

ll mp[10][10];
/*
2
255
54 67
10 18 13
3 3 5 2
2 1 2 1 1
256
64 64
16 16 16
4 4 4 4
1 1 1 1 1
*/

int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        for(int i=1;i<=9;i+=2){
            for(int j=1;j<=i;j+=2){
                scanf("%lld",&mp[i][j]);
            }
        }
        for(int i=1;i<9;i+=2){
            for(int j=1;j<=i;j+=2){
                ll tmp=mp[i][j]-mp[i+2][j]-mp[i+2][j+2];
                tmp/=2;
                mp[i+1][j]=mp[i+2][j]+tmp;
                mp[i+1][j+1]=mp[i+2][j+2]+tmp;
                mp[i+2][j+1]=tmp;
            }
        }
        for(int i=1;i<=9;i++){
            for(int j=1;j<=i;j++){
                if(j==1)printf("%lld",mp[i][j]);
                else printf(" %lld",mp[i][j]);
            }
            printf("\n");
        }
        memset(mp,0,sizeof(mp));
    }
    return 0;
}