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

В первой строке каждого набора даны целые числа $n$, $k$ ($1 \le k \le n \le 10^5$)~--- количество досок в палубе и параметр \textit{надёжности}.

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