Lagrange
The fact that any natural can be represented as a sum of not more than four squares of natural numbers, known as Lagrange's theorem. The first proof of this theorem was given by Joseph Louis Lagrange in 1770. You do not need to prove the theorem, nor seek to refute it, since we believe in Lagrange that such a representation does exist for an arbitrary natural number. You need to find a number of different representations of any natural number as a sum of not more than four squares of other natural numbers. The order of terms is not important, that is, representation of the form 4^2+3^2 and 3^2+4^2 will assume the same.
For example, the number 25 can be represented as the sum of squares of three ways: 1^2+2^2+2^2+4^2, 3^2+4^2 and 5^2.
Input
The first line specifies the number of test cases T (1 ≤ T ≤ 255), and the subsequent line specifies the number of T for which you want to find a number of different representations as a sum of not more than 4 squares of natural numbers. Each of the numbers does not exceed 2^15.
Output
For each test case output on a line by the required amount.