В первой строке дано целое число $t$ ($1 \le t \le 10^4$)~--- количество наборов входных данных.

Далее следуют описания наборов.

В каждой строке даны два целых числа $n$ и $m$ ($1 \le n, m \le 2 \cdot 10^5$)~--- размер синтезаторов и количество нод в Нодляндии.

Гарантируется, что сумма $n$ по всем наборам входных данных не превосходит $2 \cdot 10^5$.

Гарантируется, что сумма $m$ по всем наборам входных данных не превосходит $2 \cdot 10^5$.