Given the sum , where x – the integer part of x. Required by the given numbers l and r to calculate the value of this amount.
The first line of the input file contains the number of tests t (1 ≤ t ≤ 100000). Each test contains a pair of integers l, r (1 ≤ l ≤ r ≤ 10^18).
For each test should take only a single line number that is the answer to the problem.