完数 &&http://acm.hdu.edu.cn/showproblem.php?pid=1406

#include<iostream>
#include<cstdio>
#include<string.h>
#include<string>
#include<cmath>
#define N 10005
using namespace std;
bool vis
={1,1};
int prime
;
/*void fun()
{
//is_prime筛法求素数
int res=0;
int m=sqrt(N+0.5);
for(int i=2;i<=m;++i)
if(!vis[i])
{
prime[res++]=i;
for(int j=i*i;j<=N;j+=i)
vis[j]=1;
}
for(int i=6;i<=N;++i)
{
if(!vis[i]) continue;
int ans=i;
long long sum=1;
for(int j=0;j<=sqrt(i+0.5)&&ans>=prime[j]&&prime[j]>0;++j)
{
if(ans%prime[j]==0)
{
long long cnt=1,s=1;
while(ans%prime[j]==0)
{
s*=prime[j];
cnt+=s;
ans/=prime[j];
}
sum*=cnt;
}
if(!vis[ans]) sum*=(ans+1);
if(sum>i) break;
}
if(sum==2*i) cout<<i<<endl;
}
}*/
int s[]={6,28,496,8128};
int main()
{
//fun();
int T;
scanf("%d",&T);
while(T--)
{
int a,b;
scanf("%d%d",&a,&b);
int sum=0;
for(int i=0;i!=4;++i)
if(s[i]>=a&&b>=s[i]||a>=s[i]&&b<=s[i]) sum++;
printf("%d\n",sum);
}return 0;
}