Description

十进制整数 $585 =$ 二进制 $1001001001$ 。它在十进制和二进制下，都是回文串。

输入 $n$ ，求所有小于等于 $n$ 且在十进制和二进制下都是回文串的数的和。

注：对于十进制和二进制，在考虑回文数时，都不允许有前导零。

Input Format

本题包含多组数据。第一行输入组数 $T$ ； $(1 \le T \le 312$ ) 之后 $T$ 行，每行一个整数 $n$ 。 $(0 \le n \le 1000000$ )

Output Format

输出共 $T$ 行，对于每组数据，输出一个数，表示所有小于等于 $n$ 且在十进制和二进制下都是回文串的数的和。

2
10
1000000

25
872187