| 问题描述 |
|---|
12的因子有6个，分别是1、2、3、4、6、12，故12的因子数量为6。 14和15是连续的整数，而且14的因子数量为4，15的因子数量也是4，故称14和15具有相同的因子数量。 现在需要计算闭区间[a,b]范围内，最多有多少个连续的整数，它们具有相同的因子数量。 |
| 输入描述 |
这是一道多组案例的题目。一个正整数n，表示案例的数量。（n<=100） 每组案例由两个正整数a和b组成。（a<=b<=1e6） |
| 输出描述 |
针对每组案例，输出一个整数，表示闭区间[a,b]范围内，最多有多少个连续的整数，它们具有相同的因子数量。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
1 1 20 |
| 样例输出 |
2 |
| 提示说明 |
不要使用C/C++以外的语言 |
| 相关 |