题目描述

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

输入格式

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

输出格式

对每组询问，输出答案。

3
1
2
5

1
4
55

提示

$1\le T\le 3\times 10^5$，$1\le n\le 10^6$

题目来源

没有写明来源