E. Кинотеатры

Зал состоит из $n$ рядов по $m$ кресел. Сначала школьников сажают по рядам слева направо, потом пересаживают по местам: сначала все первые места от первого ряда к последнему, затем все вторые и так далее.

Залов много. Для каждого выведите, сколько школьников останется на своём месте.

Первая строка содержит число залов $q$ ($1 \le q \le 10^5$).

Каждая из следующих $q$ строк содержит числа $n$ и $m$ ($1 \le n, m \le 10^9$).

Для каждого зала выведите одно число.