#P2166. ProjectEuler 30

ProjectEuler 30

Description

只有 33 个数字,等于他本身各位的四次方之和

1634 = 14 + 64 + 34 + 441634 = 1^4 + 6^4 + 3^4 + 4^4

8208 = 84 + 24 + 04 + 848208 = 8^4 + 2^4 + 0^4 + 8^4

9474 = 94 + 44 + 74 + 449474 = 9^4 + 4^4 + 7^4 + 4^4

注意一位数字 0011 ,并不算满足条件。

输入 nn ,输出所有小于等于 nn ,且等于他本身各位数组五次方之和的所有数字之和。

Input Format

输入第一行组数 TT , 接下来 TT 行,每行一个整数 nn(1T12)(1 \le T \le 12) (10n1000000)(10 \le n \le 1000000)

Output Format

对于每组数据,输出一个数,表示所有小于等于 nn ,且等于他本身各位数组五次方之和的所有数字之和。

2
4150
1000000
4150
443839