Area

এই প্রবলেমটিতে একটি বর্গ দেয়া হবে যার এক বাহুর দৈর্ঘ্য n.
বর্গটির চারটি শীর্ষবিন্দু যথাক্রমে (0,0),(n,0),(n,n),(0,n).
চারটি রেখা আকতে হবে :

1. (0, 1) থেকে (n,n-1) পর্যন্ত
2. (1, 0) থেকে (n - 1,n) পর্যন্ত
3. (0, n - 1) থেকে (n, 1) পর্যন্ত
4. (1, n) থেকে (n - 1, 0) পর্যন্ত

এই চারটি রেখা (x,y) বিন্দু তে ছেদ করে (চিত্র দ্রষ্টব্য)।

চিত্র হতে প্রাপ্ত A + B + C + D নির্ণয় কর। (except the four corner unit square).

Input

ইনপুট শুরু হবে ইন্টিজার T দিয়ে। প্রতিটি কেইসে একটি ইন্টিজার n থাকবে।

1 <= T <= 100000

3 <= n <= 1018

Output

প্রতিটি কেইসের জন্য, কোটেশন মার্ক ব্যাতিত “Case x: y” প্রিন্ট করতে হবে যেখানে x কেইস নাম্বার এবং y প্রাপ্ত উত্তর

Sample

Input	Output
1 6	Case 1: 8