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

В единственной строке каждого набора дано целое число $n$ ($2 \le n \le 10^{18}$)~--- длина сообщения.
