Problem L: Lover number

Problem L: Lover number

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 563  Solved: 95
[Submit] [Status] [Web Board] [Creator:]

Description

自从FFT学长打银回来之后,这段代码成了我们向FFT学长致敬必不可少的,但是FFT学长表示自己特别讨厌“6”这个数字,(难道“7”不好吗??暗示我厂,emmmmm???)

现在FFT学长请你编写一个程序,他想要求出1到N中,Lover number数的平方和。Lover number即为与6无关的整数,如果一个数可以被6整除,或者他的任意位数上有6这个数字,即与6相关

你可以帮玻璃心的FFT学长写好这个程序吗??

Input

输入一个组数 T (1 <= T <= 1000)

然后T行,每行输入一个数 N ,查询1到 N 中所有与6无关的整数平方和  (1 <= n <= 1000000)

Output

每行输出一个数,即所有与6无关的整数和

Sample Input Copy

5
4
5
6
7
8

Sample Output Copy

30
55
55
104
168