Іосиф повторюється#1515
Спочатку є людей, розташованих по колу та пронумерованих від до . Починаючи з першої людини, кожна друга з тих, що залишилися, вибуває, доки не залишиться лише одна людина. Нехай номер того, хто вижив, дорівнює . Далі процес повторюється: вже людей розташовуються у коло та нумеруються від до . Нехай у цьому раунді номер того, хто вижив, дорівнює . Процес продовжується таким самим чином, щоразу використовуючи у якості розміру кола номер того, хто вижив у попередньому раунді. Процес зупиняється, коли номер того, хто вижив, дорівнює числу людей у поточному раунді.
Розглянемо приклад, де n = 5: після першого раунду виживає людина під номером . Оскільки не дорівнює , розпочинається новий раунд з людьми. У цьому раунді знову виживає людина під номером . Тепер номер того, хто вижив, дорівнює числу людей, тому процес зупиняється.
У першому рядку знаходиться кількість тестових випадків. Кожен тестовий випадок складається з одного рядка з цілим числом (0 < n \leq 30000).
Для кожного тестового випадку виведіть його номер, двокрапку, пробіл, загальну кількість повторів (кількість раундів, проведених після першого раунду з людьми), пробіл і номер того, хто вижив у останньому раунді.
Приклад 1