D. Modulių matematika
ограничение по времени на тест
0.25 секунд
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Birutei patinka modulinė aritmetika, tačiau ji nemėgsta ilgų sąlygų.

Duotas n, raskite f(n).

Входные данные

Pirmoje eilutėje pateiktas testinių atvejų skaičius T (T ≤ 50). Kitose T eilučių yra skaičiaus n sveikosios reikšmės (1 ≤ n ≤ 10007).

Выходные данные

Kiekvienam testiniam atvejui išspausdinkite vieną eilutę, kurioje yra “Case #tc: num”, kur tc yra testinio atvejo numeris (numeruojama nuo 1) ir num yra f(n) reikšmė.

Примеры
Входные данные
2
1
2
Выходные данные
Case #1: 1
Case #2: 0
Примечание

Įdomus faktas: 1 nėra nei pirminis, nei sudėtinis skaičius.