SP22784 PTC - Pythagorean Triple Counting

There are already some SPOJ problems related to [Pythagorean triples](http://en.wikipedia.org/wiki/Pythagorean_triple). Here is another one: Given an integer n, calculate the number p(n) of Pythagorean triples with at least one cathetus of length n.

Input starts with a positive integer t Each of the following t lines contains a positive integer n

For every n print the value of p(n) in a single line.