题目描述

给定一个整数 $n$，处理从 $0$ 到 $n$ 的所有整数。对于每一个满足其模 $3$ 和模 $5$ 的余数相等的整数

• 即对于每一个满足 i % 3 == i % 5 的整数 $i$，输出 Yes。

然而，你不需要解决这个问题。相反，给定整数 $n$，你需要求解会输出多少次 Yes。

输入格式

本题是多组数据

第一行包含一个整数 $t$ 代表测试用例的数量。

每个测试用例包含一行，由一个整数 $n$ 组成。

输出格式

对于每一组数据，输出一个整数。即在给定 $n$ 的情况下，输出 Yes 的次数。

7
0
5
15
42
1337
17101997
998244353

1
3
4
9
270
3420402
199648872

提示

样例解释

• 在第一个测试用例中，显然输出 $1$ 次，因为 $0$ 满足 0 % 3 == 0 % 5。

• 在第二个测试用例中，整数 $0, 1, 2$ 都满足条件，因此输出 $3$ 次。

• 在第三个测试用例中，整数 $0, 1, 2,15$ 都满足条件，因此输出 $4$ 次。

数据范围

对于 $100\%$ 的数据满足，$1\leq t\leq 10^4,0\leq n\leq 10^9$。

• 子任务 $1$ （$30$ 分）：$n\leq 10^2$。
• 子任务 $2$ （$30$ 分）：保证 $n$ 是 $15$ 的倍数。
• 子任务 $3$ （$40$ 分）：无特殊限制。