Порядок Шарковского
В 1964 году вышла статья об отображении действительных чисел в действительные числа, в которой Александр Шарковский использовал следующее упорядочение натуральных чисел:
3 ◄ 5 ◄ 7 ◄ 9 ◄ ... ◄ 3·2 ◄ 5·2 ◄ 7·2 ◄ ... ◄ 3·2^2 ◄ 5·2^2 ◄ ... ◄ 2^3 ◄ 2^2 ◄ 2 ◄ 1
Цисильский и Погода (2008) описали его так:
"Сначала идут нечетные числа, начиная с 3, упорядоченные по возрастанию. Далее эта последовательность повторяется, каждое нечетное число умножается на 2. Снова повторяется начальная последовательность, только каждое нечетное число умножается на 2^2, и так далее. Конечная последовательность состоит из неотрицательных степеней 2, упорядоченных по убыванию (отметим, что 1 = 2^0)."
Напишите программу, которая читает до 255 беззнаковых целых чисел, значения которых не больше 65535 (не обязательно разных), разделенных пробелом и оканчивающихся 0. Программа должна вывести в одной строке числа, упорядоченные согласно Шарковскому. Числа в строке следует разделять одним пробелом.
Входные данные
Первым задано целое число n (0 ≤ n ≤ 255). Далее следует n тестов. Каждый тест содержит непустой список, содержащий до 255 беззнаковых целых чисел (не обязательно различных), значения которых не превосходят 65535. Каждая пара чисел разделена пробелом. Каждый тест заканчивается 0.
Выходные данные
Для каждого теста вывести требуемые числа в одной строке согласно порядку Шарковского. Выводимые числа разделять одним пробелом.