Böyük sirr#217
Bir dəfə məşhur fantik kolleksiyaçısı öz kolleksiyasını təqdim etdi. Kolleksiya o qədər möhtəşəm idi ki, yalnız birindən başqa bütün dostları fantik kolleksiyaçısı olmağa qərar verdilər. Sadəcə toplamaq maraqlı deyil; əsas məsələ mübadilədir. Əvvəlcə mübadilə prosesi qeyri-müntəzəm idi, bu da dostlar arasında daim mübahisələrə səbəb olurdu. Müdrik dost mübadilə prosesini təşkil etmək və hər kəsin fanatı kimə verdiyini göstərən bir siyahı hazırlamağa qərar verdi. Mübahisələrin qarşısını almaq üçün siyahı elə tərtib edilmişdi ki, hər kəs yalnız bir şəxsə fantikini verirdi və yalnız bir şəxsdən fantik alırdı (faniki verdiyi və aldığı şəxs eyni adam ola bilər).
Siyahıdan kənarda qalan dost çox incidi. Prosesi pozmaq istədi, lakin bunun üçün ona siyahı lazım idi. Siyahı gizli saxlanırdı. Buna görə də o bütün mübadilə variantlarını özünün seçəcəyinə qərar verdi. Amma bilmirdi ki, bu variantların sayı həddindən artıq çoxdur. Onun bu çıxılmaz vəziyyətinə kömək edin və belə variantların sayını hesablayın.
Birinci sətirdə testlərin sayı (1 \leq T \leq 100) verilir. Sonrakı sətirdə hər birində bir tam ədədi — mübadilədə iştirak edən insanların sayı verilir (1 \leq N \leq 100).
Hər test üçün "Case #: " formatında bir sətr verin, burada — testin nömrəsi, isə cavabdur.
Nümunə 1