Cho số nguyên n, hãy tính tổng của tất cả các bội của 3 hoặc 7 nhỏ hơn n.

Mô tả đầu vào

• Dòng đầu gồm số nguyên T là số test.
• Mỗi test gồm một dòng chứa số nguyên n.

Ràng buộc

• \(1 \leq T \leq 50\)
• \(1 \leq n \leq 10^9\)

Mô tả đầu ra

• Mỗi test in ra kết quả trên một dòng.

2
10
20

25
84