n людей розташовані по колу та пронумеровані числами від 1 до n. Починається лічба, в якій вибуває кожна друга людина до тих пір, пока не залишиться лише одна - вона і виживає. Нехай номер людини що вижила дорівнює x. Запускаємо лічбу з x людьми, розташованих по колу. Нехай виживе людина з номером y. Запускаємо лічбу з y людьми і так далі. Процес закінчується, коли номер людини що вижила співпадає з кількістю людей у колі в поточному раунді.

Розглянемо приклад коли n = 5: після першого раунда виживе людина з номером 3. Оскільки вона не остання в колі, то запускаємо другий раунд лічилки з 3 людьми. Тепер людина з номером 3 виживе. Процес зупиняємо.

Вхідні дані

Перший рядок містить кількість тестів. Кожний тест складається з одного рядку, що містить ціле число n (0 < n ≤ 30000).

Вихідні дані

Для кожного тесту вивести його номер, двокрапку, проміжок та загальну кількість повторів (раундів, проведених після закінчення першої лічилки, в якій спочатку по колу розташовано n людей). Далі слід вивести проміжок та номер людини, яка вижила в останньому раунді.