poj1218

#include<stdio.h>
#include<math.h>
int main()
{
  int i,n,j,k,b,h;
  scanf ("%d",&b);
  for (h = 1;h <= b;h++)
  { k = 0;
    scanf ("%d",&n);
    for (i = 1;i <= n;i ++)
      for (j = 1;j <= sqrt (i);j++) //奇数个约数不含1和他本身,可开根号
      { if (j * j == i) ++k; 
        else continue; }
    printf ("%d\n",k);
   } 
  return 0;
}