Given a code as follows:

      int main()
      {
         int i, j, n, m, nc, count;
         scanf("%d", &nc);
         while (nc--)
         {
           scanf("%d %d", &n, &m);
           count = 0;
           for (i = 0; i < n; i++)
           {
             for (j = 0; j < m; j++)
             {
               count++;
             }
           }
           printf("%d\n", count);
         }
         return 0;
      }

You have to find how many times will the code run for given values of n and m.

Input

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

Each case contains two integers n (1 <= n <= 10000) and m (1 <= m <= 10000).

Output

For each case, print the number denoting how many times will the above code run.

The output will fit in a 32-bit integer.

Example

Input:
1
2 1

Output:
Case 1: 2