#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
    int n,num1,num2;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=1;i<=n;i++)
        {
             int sum;
             int f=0;
            scanf("%d%d",&num1,&num2);
            if(num1>num2)
            {
                num1=num1+num2;
                num2=num1-num2;
                num1=num1-num2;
            }
            for(int i=num1;i<=num2;i++)
            {
                sum=1;
                for(int j=2;j<=i/2;j++)
                {
                    if(i%j==0)
                    {
                        sum+=j;
                    }
                }
                if(sum==i)
                {
                    f++;
                }
            }
            printf("%d\n",f);
        }
    }
    //system("pause");
    return 0;
}
posted on 2011-07-19 15:19  枫叶飘泪  阅读(266)  评论(0编辑  收藏  举报