Given 4 numbers A, B, C and X, construct a program to print Y in the following formula:

A * X^2 + B * X + C = Y

INPUT:

Input begins with a line containing n, a single integer: the number of test cases.
Following this is n lines, each describing a test case. Each test case consists of a single line containing A, B, C, and X (0 <= A,B,C,X < 10^9) separated by a single space.


OUTPUT:
For each test case, print a single line

Case <num>: <Y>

Y < 10^18

Example Input:
3
1 1 1 1
2 3 4 8
500 8600 12 0

Example Output:
Case 1: 3
Case 2: 156
Case 3: 12