Есть три кучки камушков. Вася и Петя играют в игру, делая ходы по очереди, причём Петя всегда ходит первым. За один ход разрешатся взять произвольное количество камушков из одной кучки, либо одинаковое из двух. Побеждает тот, кто заберет последний камушек. Определить, кто из них победит, если оба во время игры придерживаются оптимальной стратегии.

Входные данные

В первой строке задано количество тестовых случаев T (**1 ≤ T ≤ 20**), а в последующих T строках задано через пробел по 3 числа – количества камушков в кучках A, B, C.

(0 ≤ A, B, C ≤ 301 и A + B + C > 0)

Выходные данные

Для каждого тестового случая вывести в одной строке 1 – если победит Петя, или 2 – если победит Вася.