Jojo, Lili, and Bibi is playing game about addition. Of course, addition is not a big problem for those who understand about how simple the addition is. But, they don’t want to add certain numbers, but they want to count how many combination of different numbers such that if they add all the numbers, they get N.
They just want to find how many combination of (j, l, b) such that j + l + b = N.
Input consists of one integer T, the number of testcase, and followed by T lines of Ni which is N for i th testcase.
Output should be expressed in format ”Case #X: Y” - X is number of testcase and Y is one integer indicating the number of valid combination of (j, l, b) such that j+l+b = Ni
Explanation For Sample Test Case 1, The possible combinations for (j, l, n) are :
the number of possible combination for (j, l, n) is 6