Великий секрет#217
Одного разу відомий колекціонер фантиків провів презентацію своєї колекції. Колекція була настільки вражаючою, що всі його друзі, крім одного, вирішили зайнятися колекціонуванням фантиків. Просто колекціонувати не цікаво; головне — обмін. Спочатку процедура обміну була стихійною, тому між друзями постійно виникали сварки. Мудрий друг вирішив впорядкувати процес обміну та склав список, хто кому віддає фантики. Щоб уникнути нових сварок, список створили так, що кожен віддає фантики тільки одному конкретному другу та отримує фантики тільки від одного (ці друзі можуть збігатися).
Друг, який залишився поза списком, дуже образився, що про неї забули, і вирішила порушити порядок обміну. Для цього їй потрібно було дізнатися список, який був захований. Тому вона вирішила перебрати всі можливі варіанти обміну. Але вона не підозрювала, що їх так багато. Допоможіть їй визначити кількість таких варіантів.
У першому рядку міститься число тестів (1 \leq T \leq 100). У наступних рядках міститься одне ціле число — кількість людей, що беруть участь в обміні (1 \leq N \leq 100).
Для кожного тесту виведіть рядок у форматі Case #: , де — номер тесту, — відповідь для цього тесту.
Приклад 1