#4804. 欧拉心算

内存限制:256 MiB 时间限制:15 Sec

题目描述

 给出一个数字N

输入格式

第一行为一个正整数T,表示数据组数。
接下来T行为询问,每行包含一个正整数N。
T<=5000,N<=10^7

输出格式

按读入顺序输出答案。

样例

样例输入


			
1
10

样例输出


			
136

数据范围与提示