\includegraphics{https://static.e-olymp.com/content/df/df962a7e1cedc64bab215b18620839f57678e36f.jpg} Одного разу відомий колекціонер фантиків Їжачок провів презентацію своєї колекції. Колекція була настільки вражаючою, що всі смішарики, крім Нюші, вирішили зайнятиьсь колекціюванням фантиків. Колекціювати просто так не цікаво, головне в цьому процесі -- обмін. Спочатку процедура обміну була стихійною, в результаті чого між смішариками постійно відбувались сварки. Мудра Совунья вирішила впорядкувати процес обміну і склала список, хто з смішариків і кому віддає свої фантики. Для уникнення нових сварок, список було складено таким чином, що кожен смішарик віддавав свої фантики тільки одному конкретному смішарику і отримував фантики також тільки від одного конкретного смішарика (смішарик, якому він віддає фантики і смішарик, від якого він отримує фантики можуть співпадати). Нюша страшно образилась, що про неї забули. Вона вирішила порушити процедуру обміну, а для цього їй потрібно взнати список, складений Совуньєю. Список зберігається у потаємному місці, причому Нюша не знає де. Тому вона вирішила просто перебрати всі варіанти таких обмінів. Але нерозумна Нюша не знає, що їх дуже багато. Допоможіть їй підрахувати, скільки таких варіантів, щоб вона кинула це безнадійне починання. \InputFile У першому рядку вхідного файлу міститься число тестів \textbf{T} (\textbf{1} <= \textbf{T} <= \textbf{100}). У наступних \textbf{T} рядках знаходиться по одному числу -- кількість смішариків \textbf{N}, задіяних в обміні (\textbf{1} <= \textbf{N} <= \textbf{100}). \OutputFile Для кожного тесту виведіть рядок "\textbf{Case #K: R}", де \textbf{K} -- номер тесту, \textbf{R} -- відповідь для даного тесту.