https://chuyenhalong.ucode.vn/problems/boi-so-chung-nho-nhat-117501
Cho số nguyên dương 
. Hãy đếm các số trong phạm vi từ 
đến là bội của 
hoặc 
.
Đầu vào
– Dòng đầu chứa số nguyên 
cho biết số 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 .
Đầu ra
– Ứng với mỗi bộ dữ liệu test, in ra một dòng chứa kết quả bài toán
Ràng buộc
![\[-1 \leq T \leq 100 ; 1 \leq N \leq 10^7\]](https://vncode.tech/wp-content/ql-cache/quicklatex.com-1cd470732ce2cc70b09e952abbeb91c2_l3.png "Rendered by QuickLaTeX.com")
Ví dụ
| Sample input | Sample output |
| 3 3 5 10 | 1 2 5 |