题目描述

编程实现：对于一个给定的偶数n，输出歌德巴赫猜想中满足条件的素数对的个数。注意，在本题中，对两个素数p1和p2，(p1，p2)和(p2，p1)是同一个素数对。

输入格式

测试数据包含多次查询。测试数据第一行为正整数q，代表查询的次数，2≤q≤10000。接下来有q行，每为一个整数n，n为偶数且范围在[4, 2^16]。

输出格式

输出占q行，对每次查询中的整数n，输出满足要求的素数对的个数。

输入输出样例 #1

输入 #1

2
6
10

输出 #1

1
2

说明/提示

数据规模与约定：

对20%的数据，q≤100。

对50%的数据，q≤1000。

对100%的数据，q≤10000，n为[4, 2^16]范围内的偶数。

本题出处

本题源自以下教材的编程习题：王桂平, 周思益, 周迎川著. C++编程与信息学竞赛数学基础, 北京大学出版社, 2025年7月出版.