题目描述

$T$ 次询问，每次询问给定 $n$，求

输入格式

第一行一个整数 $T$，接下来 $T$ 行，每行一个整数 $n$。

输出格式

对于每组询问，输出一行表示你的答案。

3
1
2
5

1
4
55

数据范围

对于所有数据，保证 $1\le T\le 3\times 10^5$，$1\le n\le 10^6$。