← 返回题目列表

Codeforces · 2070/A

A. FizzBuzz 混音

中文机器翻译题面 查看原题

FizzBu​​zz 是编码面试中最著名的问题之一。在这个问题中,我们将考虑 FizzBuzz 的重新混合版本:

给定一个整数$$$n$$$,处理从$$$0$$$到$$$n$$$的所有整数。对于每个整数,其余数 $$$3$$$ 和模 $$$5$$$ 相同(因此,对于每个整数 $$$i$$$ 使得 $$$i \bmod 3 = i \bmod 5$$$),打印 菲兹巴兹.

但是,您不必解决它。相反,给定整数 $$$n$$$,您必须报告该问题的正确解决方案将打印多少次 菲兹巴兹.

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。

每个测试用例包含一行,由一个整数 $$$n$$$ ($$$0 \le n \le 10^9$$$) 组成。

输出

对于每个测试用例,打印一个整数 - 正确解决方案将打印的次数 菲兹巴兹 的给定值为 $$$n$$$。

示例

输入
复制

7
0
5
15
42
1337
17101997
998244353

输出
复制

1
3
4
9
270
3420402
199648872

注意

在第一个测试用例中,解决方案将打印 菲兹巴兹 为整数 $$$0$$$。

在第二个测试用例中,解决方案将打印 菲兹巴兹 为整数 $$$0, 1, 2$$$。

在第三个测试用例中,解决方案将打印 菲兹巴兹 表示整数 $$$0, 1, 2, 15$$$。