#include<stdio.h>
#include<math.h>
int judge (int c)//判断是否为直角三角形;
{
int i , j , k , count = 0;
for (i = 1 ; i < c/3 ; i++)//利用数学方法求出i , j 的取值范围
{
for (j = i; j < c/2 ; j++)
{
k = c - i - j ;
if (j + i > k && i * i + j * j == k * k)
count++ ;
}
}
return count ;
}
int main()
{
int T , A , i , count = 0;
scanf ("%d" , &T) ;
for(i = 1 ; i <= T ; i++)
{
scanf ("%d" , &A) ;
count = judge (A) ;
printf ("%d\n" , count) ;
}
return 0 ;
}