#include <iostream>
using namespace std;
int perfects(int a)
{
//a 判定单个数字是否为完数
int i,t = 0,b[110];
int sum = 0;
for(i = 0; i < a; i ++)
{
if(a%i == 0)
{
b[t] = i;
t++;
}
}
for(i = 0; i < t; i++)
{
sum = sum + b[i];
}
if(sum == a)
return true;
else
return false;
}
int main()
{
int n,a,b,i,c[110],t = 0;//c[]存放
int counter = 0;//计数器
cin>>n;//CASE
n--;
while(n)
{
cin>>a>>b;
for(i = a; i <= b; i++)
{
if(perfect(i) == true)
{
counter++;
c[t] = counter;
t++;
}
}
counter = 0;
}
for(i = 0; i < t; i++)
{
cout<<c[i]<<endl;
}
return 0;
}