编程题：奇数拆分

有人说：“任何一个大于等于9的奇数都可以表示成三个质数（素数）之和。”

请你编程统计某个奇数拆分成三个质数之和的方法数，如果不能拆分，则输出0。

注意，对于奇数9，我们认为以下4种表示方法是不同的：

2 2 5
2 5 2
3 3 3
5 2 2


### 输入格式:

输入数据的第一行为一个正整数$T (T≤20)$，表示测试数据的组数，然后是T组测试数据。每组测试数据输入一个奇数$n (1≤n≤999)$。

### 输出格式:

对于每组测试数据，在一行上面输出奇数$n$有多少种三个质数和的表示方法。

### 输入样例:

in
2
9
11



### 输出样例:

out
4
6








答案：若无答案欢迎评论