#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; }