Розподіл в Патагонії#7615
У країні Патагонії живе сто благородних сімей, і щороку деякі з них одержують кілька ритуальних кубів від Всевидячого Ока. Він має кілька правил розподілу кубів: якщо сім'я отримує хоча б один куб, то кожен простий дільник їх кількості повинен бути або , або , до того ж, якщо одна сім'я отримає a > 0 кубів, а інша сім'я в тому ж році отримає b > 0 кубів, то не повинно бути кратним і навпаки.
Ви — Всевидяче Око. Вам відомо, скільки кубів буде доступно для розподілу у наступні років. Ви повинні знайти коректний розподіл кубів у кожному році. Щороку Ви повинні розподілити всі доступні куби на цей рік.
Перший рядок містить кількість років (1 \leq t \leq 1000). Кожен з наступних рядків містить кількість кубів n_i (1 \leq n_i \leq 10^{18}), яку слід розподілити в -му році.
Для кожного року виведіть два рядки. У першому рядку виведіть кількість сімей m_i (1 \leq m_i \leq 100), яка отримає хоча б один куб у -ий рік. У другому рядку виведіть m_i чисел — кількість кубів, яку одержала кожна сім'я. Сума цих чисел повинна дорівнювати n_i.
Приклад 1