hdu1406

#include<iostream>
using namespace std;
int main(){
int num1,num2,i,k,j,sum,n;
while(cin>>n)
{ while(n--)
{
cin>>num1>>num2;
if(num1>num2)
{
sum=num1;
num1=num2;
num2=sum;
}
k=0;
for(i=num1;i<=num2;i++)
{   sum=0;
for(j=1;j<=i/2;j++)
{
if(i%j==0)
sum+=j;
}
if(sum==i)
k++;
}
cout<<k<<endl;
}
}
return 0;
}