ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1356. Чего бы попроще

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
«Как физики определяют простые числа? Очень просто: простые числа — это 2 и все нечетные больше двух. Они могут показать, что это определение согласуется с математическим: 3 — простое, 5 — простое, 7 — тоже простое… 9? 9, конечно, не простое. Дальше: 11 — простое, 13 — простое… Значит, 9 — ошибка эксперимента»
Из курса математического анализа
Поспорили физик и математик, сколько простых чисел нужно, чтобы их сумма была равна N. Один говорит, что неизвестно, а другой, что 3-х всегда хватит. Вопрос — сколько?

Исходные данные

В первой строке дано T — количество тестов, далее идут T строк с числами N (0 ≤ T ≤ 20; 2 ≤ N ≤ 109).

Результат

Для каждого теста вывести в отдельной строке простые числа, сумма которых равна N. Количество простых чисел должно быть минимально.

Пример

исходные данныерезультат
7
2
27
85
192
14983
3
7
2
23 2 2
2 83
11 181
14983
3
7
Автор задачи: Александр Бикбаев
Источник задачи: Чемпионат школьников. Март 2005