EduBrick

G. Гипотеза Гольдбаха

2000 мс · 256 МБ · всё или ничего

Гипотеза Гольдбаха утверждает, что любое чётное число, большее двух, представимо в виде суммы двух простых. Она не доказана до сих пор, но для чисел из этой задачи ответ заведомо существует.

Для каждого запроса выведите два простых числа, дающих в сумме nn. Разложений обычно несколько; выведите то, у которого первое простое наименьшее.

Формат ввода

Первая строка содержит число запросов qq (1≤q≤1041 \le q \le 10^4).

Каждая из следующих qq строк содержит одно чётное число nn (4≤n≤1074 \le n \le 10^7).

Формат вывода

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

Примеры

ввод
2
6
8
вывод
3 3
3 5
Войдите, чтобы отправлять решения.