## JGTLE - Jalil Got TLE

no tags

Ananta Jalil is a multi talented person. He can make any task possible which is impossible to others. Recently he has learned programming basic. In a problem, he submitted the following solution:

```#include <stdio.h>

int main()
{
int t;
scanf("%d", &t);
for(int tc = 1; tc <= t; ++tc) {
int a, b, c;
scanf("%d %d %d", &a, &b, &c);
long long result = 0;
for(int i = 1; i <= a; ++i) {
for(int j = 1; j <= b; ++j) {
for(int k = 1; k <= c; ++k) {
result += j * k;
}
}
}
printf("Case %d: %lld\n", tc, result);
}
return 0;
}
```

But he got TLE (Time Limit Exceeded) as he is novice in programming. That’s why his solution was not efficient. So you are here to write an optimized solution for Jalil which will give the same output.

### Input

The first line of input will contain a positive integer T denoting the number of test cases.

In each test case, there will be 3 positive integers a, b and c.

• T <= 1000
• a <= 30
• b <= 100000
• c <= 10000

### Output

For each test case, print the output as same as the above program.

### Example

```3
1 4 3
3 4 2
143 342 777```

#### Output

```Case 1: 60
Case 2: 90
Case 3: 2535110464887```

## Code Examples

### #1 Code Example with Python Programming

```Code - Python Programming```

``````T = int(raw_input())
for i in range(T):
a, b, c = map(int, raw_input().split())
print('Case {}: {}' .format(i + 1, a * b * (b + 1) // 2 * c * (c + 1) // 2))``````
Copy The Code &

Input

cmd
3
1 4 3
3 4 2
143 342 777

Output

cmd
Case 1: 60
Case 2: 90
Case 3: 2535110464887