#include<iostream>

using namespace std;

int main(){

 int T,N;
 int C[30];

 cin>>T;

 if(T>20 || T<1){
  cin>>T;
 }

 for(int test=0; test<T; test++ ){
 
  cin>>N;

  if(N>10 || N<1){
   cin>>N;
  }
  for(int i =0; i<N; i++){
   cin>>C[i];
   if(C[i]<1 || C[i] >30)
    cin>>C[i];
  }
  //모든 아이가 같은 개수의 사탕, 몇순환이 걸리는가  - output

  int count = 0;
  bool allsame=false;
  while(!allsame){
   
   count++;
   allsame=true;

   int copyC[30] = {0,}; //copy C = "동시"이므로 받기전에 절반을 준다.
   //copyC는 받기전의 값을 save, 절반을 주기 위한 더미.

   for(int i =0; i<N; i++){
    if(C[i]%2 !=0)
     C[i]++;
    copyC[i] = C[i];
   }
   for(int i =0; i<N; i++){
    
    if(i==N-1){ //주기만 하고 빼기를 안했으니 ㅡㅡ
     C[0] = C[0]+copyC[i]/2;
     C[i] = C[i] -copyC[i]/2;
    }
    
    else{
     C[i+1] = C[i+1]+copyC[i]/2;
     C[i] =C[i] - copyC[i]/2;
    }
   }

   for(int i =0; i<N; i++){
    for(int j =i+1; j<N; j++){
     if(C[i]!=C[j]){
      allsame = false;
      break;
     }

    }
   }//for

  }

  cout<<count-1<<endl; //맨첨에 같은지 확인하지 않고 Count++ 수행을 하기 때문에.

 }//test case
 

}

 #include <iostream>

using namespace std;

#define lowA 97

void changeToAsterisk(char *);

int main(){

 int dic = 0;
 char dicword[1000][16] = {0,};
 char toEncode[80];
 char toEncodePart[80][16] ={0,};
 int fre[16] = {0,};
 int dic_count[1000]={0,};
 char in_dic_count[16][16]={0,}; // 사전을 글자수별로 정리해 놓은 것.
 char decode[lowA+26] = {0,}; // 복호화된 a b c d가 실제로 어떤 값인지 저장하고 있는 배열

 cin>>dic;

 if(dic>1000)
  cin>>dic;

 int i =0;
 while(i < dic){

  int count=0;

  cin>>dicword[i];

  for(int a = 0; a<16; a++){
   if(dicword[i][a]==NULL)
    break;
   else{
    count++;
   }
  }//for
//  cout<<count<<endl;

  fre[count]++;
  dic_count[i] = count;
//특정 글자수의 빈도수 저장과 동시에 dic의 어떤 인덱스에서 그 글자수가 나타났는지도 저장해야한다.
//  in_dic_count[count] = dicword[i];
  strcpy(in_dic_count[count],dicword[i]);
//그 글자수를 가진 딕의 배열도 저장해두자..
  i++;
 }

 fflush(stdin);

 while(1){

  gets(toEncode);

  char *Encode_Part;
  char copy_Encode[80];
  int idx=0;
  int fre_En[16] = {0,};
  int fre_where[16] = {0,};//특정 글자수 idx , 저장값 Encode_part의 인덱스
  char* sameFre[16][80] = {0,};//글자수가 같은 문자열들 같은 인덱스에 저장 [글자수][문자열들]

  char * begin_P = toEncode;//주소카피
  char * pch=strchr(toEncode,' ');
  char *lastP = toEncode+strlen(toEncode);
  int part_in = 0 ;

  while (pch!=NULL)
  {
   printf ("found at %d\n",pch-begin_P);//찾은위치 주소 - beginnig point 주소
   fre_En[pch-begin_P]++;
   //sameFre[pch-begin_P][part_in] = begin_P;
   fre_where[pch-begin_P] = part_in++;
   begin_P = pch+1;
   //lastP = pch;
   pch=strchr(pch+1,' ');
  
  }

  fre_En[lastP-begin_P]++; //문자열 마지막주소 - 마지막으로 찾은 문자열 시작점
  cout<<"found at "<<lastP-begin_P<<endl;
  fre_where[lastP-begin_P] = part_in;

  strcpy(copy_Encode,toEncode);

  Encode_Part = strtok(toEncode," ");
  while(Encode_Part!=NULL){

   strcpy(toEncodePart[idx++],Encode_Part);

   Encode_Part = strtok(NULL," ");

   
  }//toEndoepart[idx] : 나눈거

//decodeRefresh:

  int decoded =0;
  bool unique = false;
  for(int i=0; i<16; i++){
//   cout<<fre_En[i]<<endl;
   if(fre_En[i]==0)
    continue;
   if(fre_En[i]!=0 && fre[i]==0){ //2.암호화된 텍스트에 있는 글자수가 사전에 없다면 복호화가 불가능 합니다.(* 표시해야함)
    changeToAsterisk(copy_Encode);
    break;
   }
   if(fre_En[i]==1){
   // cout<<i<<"는 유일합니다"<<endl;
    if(fre[i]==1){
     //역시 유일한 사전
     for(int x= 0; x<i; x++){//그 글자개수만큼 반복
      
      decode[toEncodePart[fre_where[i]][x]] = in_dic_count[i][x];

     // cout<<toEncodePart[fre_where[i]][x]<<","<<decode[toEncodePart[fre_where[i]][x]]<<endl;
      
     }
     unique=true;
    }

   }//글자수가 겹치는 다른 단어가 없으면 반드시 그 암호로 변하게된다.
   else{
   // cout<<i<<"는 유일하지 않습니다"<<endl;
    if(unique){
     for(int j=0;j<idx; j++){
      for(int y= 0; y < lowA+26 ; y++){
       if(decode[y]==0)
        continue;
       char * cascade = strchr(toEncodePart[j],decode[y]);
       if(cascade!=NULL){
        //찾았다 - 그 찾은 단어의 위치하고 dicword의 위치가 같은 단어로 - 글자수도 같아야 함- 치환
        for(int a=0; a<dic; a++){
         if(strlen(dicword[a]) == strlen(toEncodePart[j]) && (dicword[a+1] - strchr(dicword[a],decode[y]))==(toEncodePart[j+1]-cascade)){
          for(int x=0;x<fre_En[strlen(toEncodePart[j])]; x++){
           decode[toEncodePart[j][x]] = dicword[a][x];
          // goto decodeRefresh;
          }
         }
        }
        
       }//if cascade
      }
     }
    }//unique
   }
   
  }   
  
 

  /////debug//////
  for(int i= lowA; i<lowA+26 ; i++){
   printf("%c 값은 : %c 로 해독가능합니다 \n",i,decode[i]);
  }
  ////////////////

 }

 return 0;
}

void changeToAsterisk(char * copy_Encode){

 for(int a = 0; a<80; a++){
  if(copy_Encode[a]!=NULL && copy_Encode[a]!=' ')
   copy_Encode[a] = '*';
 }
 cout<<copy_Encode<<endl;
 
}//미완성인 문제..라 조금 ㅠㅠ 그렇네요 같은 개수끼리라도 같은 문자면 유일하다고 보고 , 재귀로 돌려서 계속해서 추정해야되는데 ..이 문제에 언제까지 매달릴수가 없어서 ㅠㅋ 6중 반복문까지 나오고;; 뭐가 잘못됐나싶기도하군요 ㅠ

#include<iostream>
using namespace std;