If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.

Find the sum of all the multiples of 3 or 5 below N.

Input:

First line contain T number of test cases followed by T lines, each containing N.

Output:

For each integer N print the sum of all the multiples of 3 and 5 below N.

Constraints

1 <= T <= 1000

1 <= N < 10^10