Задача B. Мытьё посуды 2 ≡

Условие

Во время Войны Бесконечности Доктор Стрэндж стал просматривать варианты возможного будущего. Из четырнадцати миллионов победными оказались лишь Q вариантов, и во всех после победы Мстители устроили большую вечеринку.

В i-м варианте будущего на вечеринку придёт N_i Мстителей. Не волнуйтесь, остальные герои не погибли (это же Марвел), они уже успели отправиться на своё сольное спасение мира. Но новая напасть оказалась не за горами, и, возможно, она пострашнее Таноса — героям необходимо решить, кто пойдёт мыть посуду. К сожалению, перчатка бесконечности была уничтожена, поэтому помыть всю (или хотя бы половину) посуды щелчком пальцев не получится. Сложно только представить, к какой гражданской войне могла привести эта ситуация, если бы только один из героев не вспомнил про народный метод решения подобных проблем — считалочку.

Все герои встали в круг, они пронумерованы от 1 до N_i, 1 и N_i герой стоят рядом. После они начали отсчитывать M_i человек (енотов, деревьев и т.д.) от первого героя. Герой, на котором закончился счет, покидал круг, и счет начинался по новой, от следующего героя в круге. И так до тех пор, пока в круге не остался бы один герой — ему-то и придётся спасать этот мир (или по крайней мере эту вечеринку) от грязной посуды.

Требуется написать программу, которая для каждого варианта будущего определит, кому придётся мыть посуду, по количеству Мстителей на вечеринке и числу M_i.

Формат входного файла

Первая строка содержит одно целое число Q — количество вариантов будущего.

Далее следует Q строк, i-я из которых содержит по два целых числа N_i и M_i — количество героев, которые пришли на вечеринку в i-м варианте будущего, и количество Мстителей, которое будет отсчитываться по кругу.

Данная задача будет проверяться на ОДНОМ входном файле, содержащем все тесты. Этот файл можно скачать ЗДЕСЬ.

Второй пример соответствует тестам, которые будут оцениваться.

Формат выходного файла

Для каждого варианта будущего в отдельной строке выведите ответ на задачу.

Ограничения

1 ≤ Q ≤ 15

1 ≤ N ≤ 10²

1 ≤ M ≤ 10²

Описание системы оценивания

В качестве решения принимается как программа, так и текстовый файл, содержащий ответы к задаче в требуемом формате (при его отправке следует выбрать в тестирующей системе среду разработки "Answer text").

На каждый тест должен быть дан ответ (иначе есть риск неверной проверки). Если вы не знаете ответ на какой-то тест, то следует написать в выходном файле "0" (без кавычек).

Баллы начисляются пропорционально количеству правильных ответов в выходном файле.

По запросу сообщается количество набранных баллов.

Пояснения к примерам

В первом примере в первом варианте будущего герои будут покидать круг в следующем порядке: 3, 1, 5, 2.

Примеры тестов

3
5 3
6 3
100 33

4
1
48

15
5 9
8 8
21 15
25 2
75 25
1 99
4 94
9 6
20 11
98 1
75 25
88 88
90 45
100 11
100 100

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0