| 问题描述 |
|---|
小明上“算法设计与分析”的课程很无聊，就在白纸上写下n个连续的整数： 1，2，3，4，5...，n。小明想知道这些数字中某个数字(0-9)出现了多少次。 |
| 输入描述 |
一个正整数T，表示T组案例。（1<=T<=10) 每组案例有一个正整数n，一个整数x。（0<=x<=9） 对于33%的数据保证n<=1e3，且n为10的整数次幂。 对于66%的数据保证n<=1e18，且n为10的整数次幂。 对于100%的数据保证n<=1e18，但n不一定为10的整数次幂。 |
| 输出描述 |
每次案例输出一个整数，表示从1到n有多少个x，然后换行。 |
| 样例输入复制样例 |
1 10 1 |
| 样例输出 |
2 |
| 相关 |