Mô tả

Thiên Gió Tai rất thích con số 86 vì anh ấy coi nó là may mắn. Anh rất sỏi đời, cho rằng một cuộc đời đáng sống là một cuộc đời trải qua đắng cay ngọt bùi, có làm thì mới có ăn, rồi kết thúc bằng một cái kết thật đẹp. Một số được gọi là số đẹp nếu số đó kết thúc bằng con số 86. Hãy viết một chương trình giúp anh Thiên kiểm tra xem một số nguyên được nhập vào có kết thúc bằng "86" hay không. Nếu có, in ra 1; nếu không, in ra 0.

Đầu vào

1. Dòng đầu tiên chứa một số nguyên n (1 ≤ n ≤ 20), là số lượng bộ dữ liệu.
2. n dòng tiếp theo, mỗi dòng chứa một số nguyên X (tối đa 9 chữ số).

Đầu ra

• Với mỗi số X, in ra 1 nếu số đó kết thúc bằng "86"; ngược lại, in ra 0.

Ví dụ

Đầu vào:

3
111539786
123456789
8686

Đầu ra:

1
0
1