G. Сколько разложений Гольдбаха

Для каждого чётного числа $n$ посчитайте, сколькими способами его можно представить в виде суммы двух простых $p + q$, где $p \le q$.

Разложения, отличающиеся только порядком, считаются одним.

Первая строка содержит число запросов $q$ ($1 \le q \le 20$).

Каждая из следующих $q$ строк содержит одно чётное число $n$ ($4 \le n \le 2 \cdot 10^6$).

Для каждого запроса выведите одно число.