Чапаті Султана#6373
Султан Іскетамбола любить, коли його чапаті подають у стопці, де всі чапаті мають різні розміри і кожне розташоване нижче має більший діаметр, ніж вище. Але стопка може бути перемішаною. Ваше завдання — написати програму, яка вкаже послідовність переворотів ("перевертання" частини стопки), щоб відсортувати стопку: найбільше чапаті опинилося внизу, найменше — зверху. Розмір чапаті визначається його діаметром, у стопці всі діаметри різні.
Сортування відбувається послідовними переворотами. Один переворот — це вставити лопатку під певне чапаті і перевернути всі чапаті вище нього (тобто розгорнути верхню частину стопки до цієї позиції). Позиції нумеруються знизу вгору — чапаті на дні має позицію , а на вершині стопки з чапаті — позицію .
Стопку задають цілих чисел — діаметр кожного чапаті від верхнього до нижнього.
Перший рядок містить (1 \leq T \leq 1000) — кількість тестових випадків. Кожен випадок складається з двох рядків: у першому — (1 \leq N \leq 30), у другому — різних чисел (від до ), діаметри чапаті від верхнього до нижнього.
Для кожного тесту виведіть рядок у форматі Case #x:, де — номер тесту (починаючи з 1), а далі — послідовність позицій для переворотів та наприкінці (означає, що стопку відсортовано). Як тільки стопка впорядкована, перевороти не виконуються.
Приклад 1