Description
注意：此题有多样例！
输入一个正整数T（1 <= T <= 10），表示询问次数。一个正整数N（3 <= N <= 5000），打印出有几种分解形式，即由质数A，B，C相加得到正整数N。A，B，C可反复出现
例如：
2
7 8
3 3
Input
输入共2行，第一行一个正整数T，表示询问次数。
第二行T个正整数N，表示询问的数。
Output
输出共1行，共T个数，表示询问结果。
HINT
7的分解已经说过了，
8可以这样分解：
2 3 3
3 2 3
3 3 2
还是有3种。