eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
prb1005

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

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

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

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

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

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

Пример

Входные данные #1
2
7 3
8 3
Выходные данные #1
12