Первая строка входных данных содержит одно целое число $t$ ($1 \leq t \leq 10^4$)~--- количество наборов входных данных.

В каждом наборе содержится единственное целое число $n$ ($2 \leq n \leq 10^5$)~--- размер доски.

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