Volodya 认为一个数字 xxx 是美丽的,当且仅当 x∈Z+x\in\mathbb{Z^+}x∈Z+ 并且对于 xxx 的每一个非零位上的数 yyy,都有 y∣xy|xy∣x。
你需要帮助他算出在区间 [l,r][l,r][l,r] 中有多少个数是美丽的。
第一行包含一个整数 ttt,表示 ttt 组数据,1≤t≤101\le t\le 101≤t≤10。
每组测试数据包含两个整数 l,rl,rl,r,1≤l≤r≤9×10181\le l\le r\le 9\times 10^{18}1≤l≤r≤9×1018。
对于每一组数据,在一行中输出一个整数表示答案。
1 1 9
9
1 12 15
2
注册一个 SuperOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 SuperOJ 通用账户