5316. Снежки

Новогодним утром Кодерун с другом лепили снежки и придумали игру. Изначально у игроков есть три кучки снежков. За свой ход игрок может взять из одной какой-то кучки один или два снежка, при условии, что в кучке есть необходимое количество снежков, и отложить их в сторону. Взятые снежки в дальнейшем не рассматриваются.

Проигрывает игрок, который не может сделать ход.

По заданным размерам трёх кучек определите, кто выиграет при оптимальной игре обоих игроков — тот, кто ходил первым, или тот, кто ходил вторым? Вам нужно ответить на $t$ независимых запросов. Для каждого из них выведите $1$, если при данных размерах кучек выигрывает первый игрок, и $0$, если первый игрок проигрывает. Ответы на запросы выводите в том порядке, в котором они идут во входных данных.

В первой строке входного файла содержится число $1 \le t \le 10$ - число запросов. В следующих $t$ строках содержатся сами запросы.

Каждый запрос описывается тремя числами $0 \le a_1 \le 10^9$, $0 \le a_2 \le 10^9$, $0 \le a_3 \le 10^9$ - размерами кучек.

Для каждого запроса выведите $1$, если первый игрок при данных размерах кучек выигрывает, и $0$ иначе.