시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 42 31 23 69.697%

문제

Hektor lubi kartkówki w formie testów w których każde pytanie ma cztery możliwe odpowiedzi ( A, B, C lub D ). Kiedy nie zna prawidłowych odpowiedzi, zamiast strzelać, zaznacza odpowiedzi według schematu:

  1. W pierwszym zadaniu odpowiedź A
  2. W drugim zadaniu kolejna litera w stosunku do poprzednio wybranej, ( B )
  3. W trzecim zadaniu kolejna litera w stosunku do poprzednio wybranej, ( C )
  4. W czwartym zadaniu "o jeden mniejsza" litera w stosunku do poprzednio wybranej ( B )

A następnie do końca testu powtarza punkty 2,3,4 ( choć konkretne litery w nawiasie oczywiście się zmieniają).

  • Kolejna litera po A to B
  • Kolejna litera po B to C
  • Kolejna litera po C to D
  • Kolejna litera po D to A
  • Litera o jeden mniejsza od A to D
  • Litera o jeden mniejsza od B to A
  • Litera o jeden mniejsza od C to B
  • Litera o jeden mniejsza od D to C

Tak więc na pierwsze 12 pytań Hektor będzie odpowiadał kolejno: ABCBCDCDADAB.

Jak odpowie na N-te pytanie? 

입력

W pierwszej linii wejścia znajduje się liczba zestawów testowych Z ( 1 <= Z <= 1 0 ).

W każdej z kolejnych Z linii znajduje się jedna liczba całkowita, N ( 1 <= N <= 109).

출력

Dla każdego zestawu należy wypisać jak odpowiedział Hektor na N-te pytanie.

예제 입력 1

2
5
1

예제 출력 1

C
A

출처

Contest > Spot > HotSpot 2010 1-1번