У 1964 році вийшла стаття про відображення дійсних чисел у дійсні числа, у якій Александр Шарковський використав наступне упорядкування натуральних чисел:

3 ◄ 5 ◄ 7 ◄ 9 ◄ ... ◄ 3·2 ◄ 5·2 ◄ 7·2 ◄ ... ◄ 3·22 ◄ 5·22 ◄ ... ◄ 23 ◄ 22 ◄ 2 ◄ 1

Цісильський та Погода (2008) описали його так:

"_Спочатку йдуть непарні числа, починабчи з 3, упорядковані за зростанням. Далі ця послідовність повторюється, кожне непарне число домножується на 2. Знову повторюється початкова послідовність, тільки кожне непарне число домножується на 22, і так далі. Кінцева послідовність складається з невід'ємних степенів 2, упорядкованих за спаданням (відмітимо, що 1 = 2^0)._"

Напишіть програму, яка читає до 255 беззнакових цілих чисел, значення яких не більші 65535 (не обов'язково різних), відокремлених пропуском і зевершуються '0'. Програма повинна вивести у одному рядку числа, упорядковані згідно Шарковському. Числа у рядку потрібно відокремлювати одним пропуском.

Вхідні дані

Першим задано ціле число N (0 ≤ N ≤ 255). Далі йде N тестів. Кожен тест містить непорожні список, який містить до *255 *беззнакових цілих чисел (не обов'язково рвзних), значення яких не перевищують 65535. Кожна пара чисел відокремлена пропуском. Кожен тест завершується '0'.

Вихідні дані

Для кожного тесту вивести потрібні числа у одному рядку згідно порядку Шарковського. Числа, що виводяться, відокремлюйте одним пропуском.