ZOJ 3174 Square Root Day

#include<stdio.h>
int main()
{
 int i,j,n,sum,a,b;
 int y[20];
 while(scanf("%d",&n)!=EOF)
 {
  while(n--){
     scanf("%d%d",&a,&b);
     sum=0;
     for(i=1;i<=12;i++){
    y[i]=i*i;
     }
     for(i=a;i<=b;i++){
    for(j=1;j<=12;j++){
    if(y[j]==i%100||y[j]==i%1000){
        sum++;
        break;
    }
     }
       }
     printf("%d\n",sum);
     }
 }
 return 0;
}