#include<stdio.h>
int main()
{
int i,j,m,n,t,num,s,temp;
while(scanf("%d",&t)!=EOF)
{
while(t--){
num=0;
scanf("%d %d",&m,&n);
if(m>n){
temp=n; n=m; m=temp;
}
for(i=m;i<=n;i++){
s=1;
for(j=2;j<i;j++){
if(i%j==0) s+=j;
}
if(s==i) num++;
}
printf("%d\n",num);
}
}
return 0;
}
int main()
{
int i,j,m,n,t,num,s,temp;
while(scanf("%d",&t)!=EOF)
{
while(t--){
num=0;
scanf("%d %d",&m,&n);
if(m>n){
temp=n; n=m; m=temp;
}
for(i=m;i<=n;i++){
s=1;
for(j=2;j<i;j++){
if(i%j==0) s+=j;
}
if(s==i) num++;
}
printf("%d\n",num);
}
}
return 0;
}