Cho một số nguyên dương \(a\) có \(n\) chữ số. Bạn hãy kiểm tra số đó có chia hết cho \(6\) không.

Dữ liệu vào

Nhập từ file CHIAHET.INP

• Dòng đầu tiên là một số nguyên dương \(t(1 \leq t \leq 10^3)\) là số lượng test case
• Một số nguyên dương \(a\) có \(n(1 \leq n \leq 10^3)\) chữ số.

Dữ liệu ra

In ra file CHIAHET.OUT
- Mỗi dòng chứa một đáp án của một test case tương ứng. \(1\) nếu số đó chia hết và \(0\) nếu ngược lại.

Ràng buộc

• Subtask \(1(15\%)\): \(n \leq 18\)
• Subtask \(2(25\%)\): Tất cả \(a_i\) đều chia hết cho \(3\)
• Subtask \(4(60\%)\): Không có ràng buộc gì thêm

2
36
23

1
0