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 $T$ ($1 \le T \le 20$), the number of test cases. The next $T$ lines contain two integers $M$ and $N$ ($20 < M, N \le 1000$).

Output

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