Humayun a famous smoker whom I saw used to smoking opposite to Dhaka City College. He is a smoker but not an Eve-teaser. If he has some money he thinks for a cigarette not other foods even he had not been completed his lunch. As a regular smoker he gets some discount for the stores. For every five cigarettes he gets a discount of One taka. Though he only smokes Marlboro each of this cigarette costs 9 taka. 

You are given the amount of cigarette Humayun bought at the start of the day. You have to find the total amount of discount got by Humayun in a day and total amount of Cigarette he smokes on that day. 

Input

Input starts with an integer T (≤ 100), denoting the number of test cases.

Each case contains an integer N (≤ 1000), denoting the amount of cigarette Humayun bought at the start of the day.

Output

For each case, print the total amount of discount and total amount of Cigarette separated by space.

The output will fit in a 32-bit integer.  

Example

Input:
1

50

Output:
Case 1: 10 51