Sinh nhật của câu lạc bộ Tin học sắp đến! Lợi — đang chuẩn bị mua kẹo để tặng cho ba bạn Tùng, Đạo, Hậu đã cùng giúp tổ chức hoạt động trong suốt năm qua.

Hiện tại Lợi có n viên kẹo. Lợi muốn chia toàn bộ số kẹo này cho ba bạn hỗ trợ, sao cho mỗi bạn nhận được số kẹo bằng nhau — để không ai cảm thấy thiệt thòi.

Hãy xác định số kẹo ít nhất mà Lợi cần mua thêm để có thể chia đều kẹo cho ba người.
(Lợi sẽ không giữ lại kẹo nào — toàn bộ kẹo sau khi mua thêm đều được chia hết cho ba bạn.)

Dữ liệu:

• chứa một số nguyên t là số lượng bộ test. [1 ≤ t ≤ 100]
• Mỗi bộ test gồm một dòng chứa số nguyên n — số viên kẹo mà Minh hiện có. [1 ≤ n ≤ 100]

Kết quả:

• Với mỗi bộ test, in ra một số nguyên — số viên kẹo tối thiểu cần mua thêm để chia đều cho ba bạn hỗ trợ.

Ví dụ: