Большой секрет
Однажды известный коллекционер фантиков Ёжик провёл презентацию своей коллекции. Коллекция была столь потрясающей, что все смешарики, кроме Нюши, решили заняться коллекционированием фантиков. Коллекционировать просто так неинтересно, главное в этом процессе - обмен. Сначала процедура обмена была стихийная, в результате чего между смешариками постоянно происходили ссоры. Мудрая Совунья решила упорядочить процесс обмена и составила список, кто из смешариков кому отдаёт свои фантики. Во избежание новых ссор, список был составлен таким образом, что каждый смешарик отдавал свои фантики только одному конкретному смешарику и получал фантики тоже только от одного конкретного смешарика (смешарик, которому он отдаёт фантики и смешарик, от которого он получает фантики могут совпадать).
Нюша страшно обиделась, что про неё забыли. Она решила нарушить процедуру обмена, а для этого ей надо узнать список, составленный Совуньей. Список хранится в тайном месте, причём Нюша не знает где. Поэтому она решила просто перебрать все варианты таких обменов. Но глупенькая Нюша не знает, что их очень много. Помогите ей подсчитать, сколько таких вариантов, чтобы она бросила эту безнадёжную затею.
Входные данные
На первой строке входного файла находится число тестов T (1 <= T <= 100). На следующих T строчках находится по одному числу - количество смешариков N, задействованных в обмене.
1 <= N <= 100.
Выходные данные
Для каждого теста выведите строчку "Case #K: R", где K - номер теста, R - ответ для данного теста.