## Thursday, November 24, 2016

### Multiples of 3 and 5

If we list all the natural numbers below  that are multiples of  or , we get  and . The sum of these multiples is .
Find the sum of all the multiples of  or  below .
Input Format
First line contains  that denotes the number of test cases. This is followed by  lines, each containing an integer, .
Constraints
Output Format
For each test case, print an integer that denotes the sum of all the multiples of  or  below .
Sample Input 0
2
10
100

Sample Output 0
23
2318

Explanation 0
For , if we list all the natural numbers below  that are multiples of  or , we get  and . The sum of these multiples is .
Similarly for , we get .

Note: Write your code in comments section below.