#include<stdio.h>

int main(){
  int T,i;
  int x=0,c=0;
  while(scanf("%d",&T)==0);
  int N[T][1],A[T][1],B[T][1],C[T][1],D[T][1];　　//かかるコイン
  
  int m[100000];
  
  //NABCDの入力（T-1回）
  for(i=0;i<T;i++){
    while(scanf("%d %d %d %d %d",&N[i][0],&A[i][0],&B[i][0],&C[i][0],&D[i][0])==0);

  
  //探索  
  
  int a,b,c,d;  //ABCDの回数
  
  //Nになるまで繰り返し
  do
   
    for(d=0;(a+b+c+d<1000000000000000000)||(x==N);d++){
      if(x<N)
        x=x+1;
  else if(x>N)
    x=x-1;
 
        
  
  }
  
  
  
  }  
  
  return 0;
}