Strategy game

Kod zadania: HS09GAME

Julia i Robert grają w grę, podnosząc patyczki. Patyczki leżą rozłożone na stosy. Na początku stosów jest n, a i-ty stos zawiera a[i] patyczków. W każdym ruchu gracz wybiera jeden ze stosów i podnosi 2, 3 lub 5 patyczków (podniesione patyczki nie wracają do gry). Ten, kto nie może zrobić ruchu, przegrywa grę. Julia zaczyna. Czy możesz przewidzieć, kto wygra, przy założeniu, że oboje nie popełniają błędów? Dodatkowo, jeśli Julia wygra, to wskaż jej wygrywający ruch! Jeśli ruchów wygrywających jest wiele, to wskaż ten, w którym podnosi się najwięcej patyczków. Jeśli ciągle jest więcej niż jeden taki ruch, to wskaż ten, w którym patyczki podnoszone są ze stosu o najmniejszym numerze.

Wejście

Liczba całkowita T, oznaczająca liczbę rozgrywek (T <= 1000). Następnie, dla każdej rozgrywki, jedna liczba całkowita n określająca liczbę stosów, a następnie n nieujemnych liczb całkowitych: a[1], a[2], ..., a[n], gdzie a[i] jest liczbą patyczków w i-tym stosie.

Ograniczenia:
1 <= n <= 1000,
0 <= a[i] <= 1000000000.

Wyjście

Dane wyjściowe należy formatować zgodnie z przykładem poniżej. Po rozwiązaniu każdego przypadku należy pozostawić jeden pusty wiersz.

Przykład

Wejście:
5
1
5
1
7
4
1 2 3 4
10
1 2 3 4 5 6 7 8 9 10
2
1000000 1000001


Wyjście:
Julia wins.
Take 5 sticks from heap number 1.

Robert wins.

Julia wins.
Take 3 sticks from heap number 4.

Julia wins.
Take 5 sticks from heap number 6.

Julia wins.
Take 5 sticks from heap number 1.

Punktacja

Za rozwiązanie tego zadania można zdobyć 10 punktów.

Dodane przez:	Robert Gerbicz
Data dodatnia:	2009-09-02
Limit czasu:	1s
Limit długości kodu źródłowego:	50000B
Dopuszczalne języki:	Wszystkie oprócz: C++ 4.3.2 SCALA PYTH 3.1.2 ERL TECS JS GO CLOJ F# PERL 6
Pochodzenie:	High School Programming League