#include <stdio.h> typedef struct dice{ int num[6];}Dice[10000];int max_num(dice *d,int i,int index){int mn=0; if(index==0||index==5) { if(d[i].num[1]>mn) mn=d[i].num[1]; if(d[i].num[2]>mn) mn=d[i].num[2]; if(d[i].num[3]>mn) mn=d[i].num[3]; if(d[i].num[4]>mn) mn=d[i].num[4]; return mn; } if(index==1||index==3) { if(d[i].num[0]>mn) mn=d[i].num[0]; if(d[i].num[2]>mn) mn=d[i].num[2]; if(d[i].num[5]>mn) mn=d[i].num[5]; if(d[i].num[4]>mn) mn=d[i].num[4]; return mn; } if(index==2||index==4) { if(d[i].num[1]>mn) mn=d[i].num[1]; if(d[i].num[0]>mn) mn=d[i].num[0]; if(d[i].num[3]>mn) mn=d[i].num[3]; if(d[i].num[5]>mn) mn=d[i].num[5]; return mn; }}int find_fit_index(dice *d,int i,int val){ int j; for(j=0;j<6;j++) if(d[i].num[j]==val) return j;}int val_next(dice *d,int i,int num_index){ if(num_index==0) return d[i].num[5]; if(num_index==5) return d[i].num[0]; if(num_index==1) return d[i].num[3]; if(num_index==3) return d[i].num[1]; if(num_index==2) return d[i].num[4]; if(num_index==4) return d[i].num[2];}int main(){ Dice D; int n,t,i,msum,sum,j,val; scanf("%d",&t); while(t--) { scanf("%d",&n); msum=0; for(i=0;i<n;i++) scanf("%d%d%d%d%d%d",&D[i].num[0],&D[i].num[1],&D[i].num[2],&D[i].num[3],&D[i].num[4],&D[i].num[5]); for(i=0;i<6;i++) { sum=max_num(D,0,i); val=D[0].num[i]; for(j=1;j<n;j++) { sum+=max_num(D,j,find_fit_index(D,j,val));val=val_next(D,j,find_fit_index(D,j,val)); } msum=msum>sum?msum:sum; } printf("%dn",msum); } return 0;}
