Задача #0654

Двое игроков начали играть на шахматной доске 15х15. Условия игры следующие:

- Игра начинается с координат (x,y). Координаты верхней левой ячейки — (1,1), а нижней правой ячейки — (15,15).

- На каждом ходу игрок должен переместить шахматную фигуру в одно из следующих мест:

1.(х - 2,у + 1)

2.(х - 2,у - 1)

3.(х + 1,у - 2)

4.(х - 1,у - 2)

- Начиная с игрока 1, игроки ходят по очереди. Первый игрок, который не сделает ход, проигрывает.

Примечание: Шахматная фигура должна оставаться в пределах шахматной доски. На рисунке ниже показаны пути, по которым может перемещаться фигура на шахматной доске 8x8.

Во входном файле INPUT.TXT в строке 1 введено целое число \(t (1 \le t \le 255)\). Следующие \(t\) строк содержат \((x, y)(1 \le x_i, y_i \le 15)\)

OUTPUT.TXT В выходном файле выведите «bir», если выигрывает один из игроков, в противном случае «ikki» на отдельных строках для каждого теста.