问题2409--回文数

2409: 回文数

时间限制: 1 Sec  内存限制: 128 MB
提交: 467  解决: 75
[提交] [状态] [讨论版] [命题人:]
题目描述

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

输入

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

输出

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

样例输入 Copy
2
100
233
样例输出 Copy
18
32
来源/分类