题目描述

输入一根木棒的长度n, 将该木棒分成三段，每段的长度为正整数，输出由该三段小木棒组成的不—样的三角形个数。

输入格式

第一行一个整数t

接下来t行每行一个整数n，表示木棒的长度 


1≤t≤10


0≤n≤70000

输出格式

对于每个n输出由该三段小木棒组成的不—样的三角形个数。

2
3
4

1
0