#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중 반복문까지 나오고;; 뭐가 잘못됐나싶기도하군요 ㅠ

Linear Layout

문자 그대로 선형 레이아웃입니다.
일방향으로 뷰들을 배치, orientation에 따라 Vertical 이나 Horizontal을 선택 할 수 있습니다.

Orientation이 Vertical인 레이아웃의 예

 Relative Layout

 이 레이아웃은 뷰(위젯)들을 배치할 때 다른 뷰와의 관계를 감안해서 배치합니다.

 Frame Layout

아주 간단합니다.
무조건 좌 상단에 배치하는 레이아웃입니다.

아니 이게 그럼 어따쓰는것이냐.

Visible 속성을 이용할 수 있기때문에, 모두 같은 위치에 출력이되지만 상황에따라 다른 뷰를 보이게 할 수 있습니다.
때문에 페이지 전환등의 기능을 구현할때 자주 사용되는 레이아웃입니다.

버튼 클릭에 따라 특정 뷰가 보였다 안보였다 하는 식의 구현이 확실한 예제지만, 아직 버튼 클릭시의 메세지 처리에 대해 포스팅하지 않았기때문에 버튼클릭은 무시하고 그냥 특정 뷰가 보이는지 안보이는지만 확인하도록 합시다.

TableLayout

레이아웃 자체가 큰 하나의 Table 형태를 지닌 레이아웃입니다.
Table 형태를 유지하기 위해

1. Table Row 의 Layout_height는 wrap_content로 고정됩니다.( 하나의 행이 화면을 전부 차지해 버리면 안되겠죠 )
2. Child View(테이블에 들어갈 뷰) 의 layout_width는 fill_parent로 고정이됩니다. (주어진 셀안에 하나씩만 배치)

와 같은 규칙을 지니고 있습니다. 때문에 저 속성들을 건드리면 에러가 출력 되게 됩니다.

그럼 Table Layout, 하나 만들어볼까요 .!