WPC4F

 WPC4F

#include<iostream>
#include<algorithm>
using namespace std;
main()
{
      int t,i,j,n,k,small;
      for(scanf("%d",&t);t--;)
      {
      scanf("%d",&n);
      int a[n][3];
      for(i=0;i<n;i++) for(j=0;j<3;j++) scanf("%d",&a[i][j]);
    
      for(i=n-2;i>=0;i--)
      {
    
      a[i][0]+= (a[i+1][1]<a[i+1][2])?a[i+1][1]:a[i+1][2];
                a[i][1]+= (a[i+1][2]<a[i+1][0])?a[i+1][2]:a[i+1][0];
                a[i][2]+= (a[i+1][0]<a[i+1][1])?a[i+1][0]:a[i+1][1];
              
      }
        /*
small=1001;
   
 for(k=0;k<3;k++)
      {if(k==j) continue;else small=(small<arr[i+1][k])?small:arr[i+1][k];}
      arr[i][j]+=small;
      }*/
    
      sort(a[0],a[0]+3);
      printf("%d\n",a[0][0]);
      }
}