Given base and height of a triangle, print twice the area of that triangle.

ত্রিভুজের ভুমি এবং উচ্চতা দেয়া থাকবে, এর ক্ষেত্রফলের দ্বিগুন বের করতে হবে।

Input

The first line contains the test case number T (T ≤ 50). Then T lines follow, each containing two integers B and H, which stands for Base and Height of the triangle respectively. Here 1 ≤ B, H ≤ 1000.

ইনপুট ফাইলের প্রথম লাইনে থাকবে টেস্ট কেসের সংখ্যা T (T≤50). এরপরে T সংখ্যক লাইন থাকবে যার প্রতিটিতে দুটি করে পূর্ণ সংখ্যা B এবং H থাকবে যারা যথাক্রমে ভূমি এবং উচ্চতা নির্দেশ করে। এখানে 1 ≤ B, H ≤ 1000.

Output

For each case, print one line of output in the following format: “Case X: Y”, where X is the number of case starting from 1, and Y is twice the area of the triangle.

প্রতিটি কেসের জন্য একটি করে লাইন প্রিন্ট করতে হবে যেখানে “Case X: Y” লেখা থাকবে, যেখানে X হচ্ছে 1 থেকে শুরু করে কেসের নম্বর এবং Y হচ্ছে ত্রিভুজটির ক্ষেত্রফলের দ্বিগুন।

Example

Input:
3
6 12
31 56
335 501

Output:
Case 1: 72
Case 2: 1736
Case 3: 167835