Limits 1s, 512 MB

Today is Poltu’ first C programming class. And, he needs your help with a programming task.

Given two integer numbers LL and RR, you have to calculate the summation of all odd numbers which is not less than LL and is not greater than RR.

Input

Input will starts with an integer TT (1T1000001 ≤ T ≤ 100000), Number of test case.

The next TT lines each contains two integers LL and RR (1LR10000000001 ≤ L ≤ R ≤ 1000000000).

Output

For each test case print the case number and the result of the problem described above in a separate line.

Sample

InputOutput
2
1 10
2 10
Case 1: 25
Case 2: 24

Input is huge, use faster input/output functions.

Submit

Login to submit.

Statistics

72% Solution Ratio
iammarajulEarliest, Dec '19
JarifDotTechFastest, 0.0s
shojib_muLightest, 3.1 MB
Nusab19Shortest, 90B
Toph uses cookies. By continuing you agree to our Cookie Policy.