e-olymp
Məsələlər

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

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

prb1005

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

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

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

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

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
2
7 3
8 3
Çıxış verilənləri #1
12