#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>
//#define scanf scanf_s
#define forn(i,n) for(int i=0;i<n;++i)
#define max(a,b) ((a>b)?(a):(b))
using namespace std;
int n, k;

int d[33000];

inline void calc() {

	int n = 33000 - 1;

	for (int i = 0;i*i <= n;++i)
		for (int j = 0;j <= i && i*i + j*j <= n;++j)
			for (int g = 0;g <= j && i*i + j*j + g*g <= n;++g)
				for (int h = 0;h <= g && i*i + j*j + g*g + h*h <= n;++h)
					++d[i*i + j*j + g*g + h*h];


}

int main() {
	int t;
	scanf("%d", &t);
	calc();
	int n;
	while (t--) {
		scanf("%d",&n);
		printf("%d\n", d[n]);
	}
	return 0;
}