e-olymp
Задачі

Дітям сірники не іграшка!

Дітям сірники не іграшка!

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