将一个整数的各个数字按相反的顺序重新排列后，所得到的数和原来的数一样，那么这个整数就是一个回文数。请放心，这道题不是让你判定一个整数是不是回文数，而是给定一个n，求[1,n]内回文数的个数。

第一行一个整数t(0接下来是t组测试数组，每组测试数据一个n(1<=n<=10⁸)，n的含义如题目所述。

对于每组测试数组，输出一个整数表示答案。
每个输出占一行。