This problem is a programming version of Problem 223 from projecteuler.net
Let us call an integer sided triangle with sides barely acute if the sides satisfy
How many barely acute 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
12
Explanation 0
The only barely acute triangles with perimeter no greater than are twelve total.