编程题：偶数拆分

哥德巴赫猜想之一是指一个偶数（2除外）可以拆分为两个素数之和。因为同一个偶数可能可以拆分为不同的素数对之和，这里要求有几种拆分方案。注意，我们认为n=a+b和n=b+a是同一种方案，例如，30=13+17和30=17+13是同一种方案。

### 输入格式:
首先输入一个正整数T（T<100），表示测试数据的组数，然后是T组测试数据。每组测试输入1个偶数n（6≤n≤100000）。

### 输出格式:
对于每组测试，输出把n拆分为两个素数的方案总数。

### 输入样例:
in
3
30
20
26



### 输出样例:
out
3
2
3








答案：若无答案欢迎评论