Practice on Toph

Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.

Mona and Numbers

Limits 1s, 512 MB

Mona has started going to school. Her mathematics teacher was teaching her how to count.

Mona now wants to write a program that she can use to find the total number of odd numbers between M and N.

Input

The first line of input consists of an integer TT (1T201 \le T \le 20), the number of test cases. The next TT lines contain two integers MM and NN (20<M,N100020 < M, N \le 1000).

Output

Print the total number of odd numbers between given range (including M and N).

Sample

InputOutput
3
21 25
100 104
1000 1002
3
2
1

Discussion

Statistics


16% Solution Ratio

tanmoy_03Earliest, 8M ago

Being_GoromFastest, 0.0s

Being_GoromLightest, 0 B

bokaifShortest, 100B

Submit

Login to submit

Editorial

In this problem you've to find the total odd number between given range. An odd number is a number N...

Toph uses cookies. By continuing you agree to our Cookie Policy.