题目描述
xwc有一个长度为n的数列，其首项为1，公差为1，类似于这种形式：1，2，3，4，...，n。
xwc还有一个变量sum,它的初始值为0
现在我们从1开始到n遍历这个数列，
当我们遍历的这个数对3取余等于0时 ，sum减去5
当我们遍历的这个数对3取余等于1时 ，sum加上3
当我们遍历的这个数对3取余等于2时 ，sum加上4
现在xwc想知道这个数最后等于多少，请你告诉他吧 !
注意数据范围，超过了int型！！！还有就是这题和A题完全不同
输入
T组数据
第一行输入一个T，代表有T组数据(1<=T<=105)
之后T+1行输入一个整数n (1<=n<=1010),代表一个长度为n的首项为1，公差为1的数列
提示
样例输入 #2
1
123456789
样例输出 #2
82304526