Cho số nguyên dương $N$. Hãy đếm các số là bội của 3 hoặc 5 trong phạm vi không quá $N$.

Dữ liệu vào:

• Dòng đầu tiên chứa số nguyên $T$ là số bộ dữ liệu, tiếp theo là $T$ bộ dữ liệu, mỗi bộ dữ liệu gồm một dòng chứa một số nguyên dương $N$.

Ràng buộc:

• $0 < T \leq 100; 1 < N \leq 10^7$

Kết quả

• Ứng với mỗi bộ dữ liệu vào, in ra một dòng chứa kết quả của bài toán ##Ví dụ:

INPUT

3
3
5
10

OUTPUT

1
2
5