每个测试文件均包含多组测试数据。第一行输入一个正整数 ，表示测试组数，每组测试数据描述如下：在一行上输入两个非负整数 ，表示区间。
对于每一组测试数据，新起一行输出一个非负整数，表示区间 内不同「可合数」的数量。
1 5 7
2
在这个样例中，区间 中的整数为 。其中 ，，因此 和 是「可合数」；而 不是「可合数」。所以答案为 。