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.
The first line of input consists of an integer (), the number of test cases. The next lines contain two integers and ().
Print the total number of odd numbers between given range (including M and N).
3 21 25 100 104 1000 1002
3 2 1