欧拉第一题

题目描述

如果我们列出所有小于某个数 ( N ) 的自然数中，能被 ( 3 ) 或 ( 5 ) 整除的数，那么我们会得到： ( 3, 5, 6, 9 )。 这些数的和是 ( 23 )。

请计算所有 小于 ( N ) 的、能被 3 或 5 整除的自然数之和。

输入格式

• 第一行包含一个整数 ( T )，表示测试用例的数量。
• 接下来有 ( T ) 行，每行包含一个整数 ( N )。

约束条件

（题目未给出具体约束，但通常 $( 1 \le N \le 10^9 )$

输出格式

对于每个测试用例，输出一个整数，表示小于 ( N ) 的所有能被 3 或 5 整除的自然数之和。

样例输入 0

2
10
100

样例输出 0

23
2318

解释 0

对于 ( N = 10 )： 能被 3 或 5 整除的自然数有 ( 3, 5, 6, 9 )，它们的和为 ( 23 )。

对于 ( N = 100 )： 能被 3 或 5 整除的自然数之和为 ( 2318 )。