Test

02.08.2010
Trudność

Test

Limit czasowy: 1000 milisekund
Limit pamięciowy: 32000 kilobajtów

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? 

Wejście

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).

Wyjście

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

Przykład

Wejście Wyjście

2
5
1

 C
A
Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto.
2.9
Twoja ocena: Brak Ocena: 2.9 (10 ocen)

Organizatorzy:

Wrocławski Portal Informatyczny Instytut Informatyki Uniwersytet Wrocławski Wrocław

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com