完数

题目描述

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

输入说明

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

输出说明

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

样例

输入

2
2 5
5 7

输出

0
1