(boi3or7.*)

Cho \(q\) câu hỏi, mỗi câu hỏi dạng sau: Hãy đếm các số là bội của 3 hoặc 7 trong phạm vi không vượt quá \(n\) (\(n\) là số nguyên dương).

Dữ liệu vào:

+ Dòng đầu là số tự nhiên \(q\) là số câu hỏi \((1 \leq q \leq 100)\).

+ \(q\) dòng sau mỗi dòng ghi một số nguyên dương \(n\) \((3 \leq n \leq 10^{12})\).

Dữ liệu ra:

+ In ra số các bội của 3 hoặc 7 tương ứng với từng câu hỏi, được ghi trên từng dòng.

Ví dụ:

Ràng buộc:

+ Có 50% số điểm ứng với các test có \((q \leq 100,\ 3 \leq n \leq 10^{6})\).

+ Có 50% số điểm ứng với các test có \((q \leq 100,\ 10^{7} < n \leq 10^{12})\).