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

输入n，求所有小于等于n且在十进制和二进制下都是回文串的数的和。
注：对于十进制和二进制，在考虑回文数时，都不允许有前导零。

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

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