题目描述

完数的定义：如果一个大于1的正整数的所有因子之和等于它的本身，则称这个数是完数，比如6，28都是完数：6=1+2+3；28=1+2+4+7+14。本题的任务是判断两个正整数之间完数的个数。

输入格式

        第一行输入一个T，代表有T组测试数据。接下来每行包含两个数，ａ，ｂ（0＜＝ａ＜＝ｂ＜＝10000）

输出格式

        请输出ａ和ｂ之间（包括ａ和ｂ）存在的完数个数。

样例

样例 1

输入：

2
2 5
5 7

输出：

0
1