| 问题描述 |
|---|
老刘头有一天在思考一个数学问题，m以内（包括m）的正整数中，有多少个数字满足以下条件：个位数字的平方大于其他位数字的平方和？ |
| 输入描述 |
一个正整数n，表示n组案例。 每组案例由一个正整数m构成。（m<=10000） |
| 输出描述 |
针对每组案例，输出一个整数，表示m以内（包括m）的正整数中，满足条件的数字个数。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 1 10000 |
| 样例输出 |
1 1372 |
| 相关 |