Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

PTIT014D - 2014 Bài D - Số may mắn

Một số nguyên không âm n được gọi là số may mắn nếu tổng các chữ của n bằng 9 hoặc tổng các chữ số của n là số may mắn. Ví dụ các số 9, 108, 279 là các số may mắn, còn các số 19, 289 không phải là số may mắn.

Yêu cầu: Cho số nguyên không âm n, hãy kiểm tra xem n có phải là số may mắn hay không?

Input

Dữ liệu vào gồm nhiều bộ dữ liệu tương ứng với nhiều test. Dòng đầu tiên chứa một số nguyên dương không vượt quá 100 là số lượng các bộ dữ liệu. Các dòng tiếp theo chứa các bộ dữ liệu.

Mỗi bộ dữ liệu gồm một dòng duy nhất chứa một số nguyên không âm n (n ≤ 10100).

Output

Với mỗi bộ dữ liệu, ghi ra trên một dòng câu trả lời, ghi số 1 nếu n là số may mắn, ghi số 0 trong trường hợp ngược lại.

Example

Input:
3
888
666
289 Output: 0
1
0

Được gửi lên bởi:adm
Ngày:2014-03-31
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2020-02-05 04:00:53
Chú Mèo Chui Xoong: meow
2019-01-16 19:24:10
cho trường hợp bằng 0 vào cái AC luôn wow!!
2015-05-02 09:59:18 Ngát Taro
ok rồi =D cảm ơn nhé
2015-05-02 09:45:47 cún
#edited
Xét TH=0 nữa :D

Last edit: 2015-05-02 09:49:15
2015-05-02 09:42:57 Nguyễn Vĩnh Thịnh
ngát m thiếu 0 mod 9=0 ý n ko âm mà
2015-05-02 09:31:55 Ngát Taro
Tổng các cs mod 9=0 sao lại ra sai nhỉ ???
2015-03-01 08:47:00 Banana
vãi cả 10^100 thì làm như nào @@
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.