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

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

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

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