YAPTCHA
题意翻译
求出下列式子的答案
**【输入】**
第一行一个数字T，表示数据组数
第2到T+1行，每一行包括一个数字n
40%的数据：T≤10^3，1≤n≤10^3
100%的数据：T≤10^3，1≤n≤10^6
**【输出】**
对于每一组询问，输出答案。
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=447&page=show_problem&problem=4180
[PDF](https://uva.onlinejudge.org/external/14/p1434.pdf)