e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Соревнования

ADA Training September 27

Детям спички не игрушка!

prb1005

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

Кто выиграет при правильной игре - первый или второй игрок?

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

В первой строке находится количество тестов t (1t100). Каждая из следующих t строк содержит количество спичек n в кучке и наибольшее разрешенное число спичек m для взятия за один ход. Известно, что 1n, m2 * 109.

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

Вывести последовательность из t единиц и двоек: 1 - если при правильной игре выигрывает первый и 2 - если выигрывает второй.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
2
7 3
8 3
Выходные данные #1
12