Description

只有 $3$ 个数字，等于他本身各位的四次方之和

$1634 = 1^4 + 6^4 + 3^4 + 4^4$

$8208 = 8^4 + 2^4 + 0^4 + 8^4$

$9474 = 9^4 + 4^4 + 7^4 + 4^4$

注意一位数字 $0$ 和 $1$ ，并不算满足条件。

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

Input Format

输入第一行组数 $T$ ， 接下来 $T$ 行，每行一个整数 $n$ 。 $(1 \le T \le 12)$ $(10 \le n \le 1000000)$

Output Format

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

2
4150
1000000

4150
443839