Problem description

Jasio w drodze do szkoły natknął się na kłótnię dwóch murarzy, Bajtomira i Bajtosza. Aby rozstrzygnąć spór o to, który z nich jest lepszym majstrem, Jasio zaproponował pojedynek.

Zadaniem obu murarzy będzie wyłożenie planszy 2 × N kostką brukową o wymiarach 2 × 1 i 2 × 2. Kostki 2 × 1 nie można obracać, musi być położona pionowo.

Jasio postanowił, że Bajtomir musi użyć parzyście wiele kostek 2 × 2, a Bajtosz nieparzyście wiele. Oczywiście murarze są bardzo chełpliwi, dlatego będą chcieli zaprezentować wszystkie możliwe wyłożenia planszy.

Jasiowi spieszy się do szkoły, więc to Twoim zadaniem będzie rozstrzygnięcie sporu. Jak powszechnie wiadomo murarze łatwo się nie poddają, więc poprosili Cię o pomoc w wielu pojedynkach.

Napisz program stwierdzający, dla każdego z pojedynków, który z murarzy jest w stanie zaprezentować więcej możliwości wyłożenia planszy.

Wejście

W pierwszym wierszu wejścia znajduje się jedna liczba naturalna Z, będąca liczbą pojedynków do rozstrzygnięcia.

W i-tym z kolejnych Z wierszy znajduje się jedna liczba naturalna N_i, będąca szerokością planszy w i-tym pojedynku.

Wyjście

W i-tym wierszu należy wypisać rezultat i-tego pojedynku.

Powinien być on jednym z napisów Bajtomir, Bajtosz lub Remis, w zależności od tego, który z murarzy jest w stanie zaprezentować więcej możliwości wyłożenia planszy.

Ograniczenia

1 ≤ Z ≤ 100 000, 1 ≤ N_i ≤ 10¹⁸.

Przykład

2
2
4

Remis
Bajtosz