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