This problem is a programming version of Problem 224 from projecteuler.net
Let us call an integer sided triangle with sides barely obtuse if the sides satisfy
How many barely obtuse triangles are there with perimeter no greater than ?
Input Format
First line of each test file contains a single integer that is the number of queries per test file. lines follow, each with a single integer .
Constraints
Output Format
Print exactly lines with an answer for the corresponding query on each.
Sample Input 0
1
21
Sample Output 0
2
Explanation 0
The only barely obtuse triangles with perimeter no greater than are and ; two total.