Sum Numbers But 5

Here's a basic challenge to get started. In each test case, you will be given two numbers a and b. The fiveless sum of a range of numbers is the sum of all the numbers from a to b (inclusive) except for any multiple of 5. Print out the fiveless sum of each given pair of numbers.

For example, if you're given 1 and 6 as input, print out 16.

(1+2+3+4+6 = 16)

Range

-10,000,000 < a < b < 10,000,000

Input Format

You are provided with boilerplate code to process the input, but here's the format in case you want to do it yourself:

The first line contains t for the number of test cases. t lines follow which each contain one two integers a and b.

Output Format

Output the fiveless sum for each pair of integers on its own line.

Sample Input

2
1 6
-7 17

Sample Output

16
100

Note: To pass the contest part in Ruby, you'll need to optimize your code a bit...