Cho một số nguyên dương \(n\) có độ dài không quá \(10^5\).
Bạn có thể thực hiện thao tác sau vô số lần: chọn một chữ số trong số đó, bình phương nó, và thay chữ số cũ bằng kết quả (kết quả phải là một chữ số nghĩa là nếu chọn một chữ số \(x\) thì \(x^2 < 10\)).
Yêu cầu: Cho số nguyên dương \(n\). Có thể biến đổi để thu được một số chia hết cho \(9\) bằng những thao tác trên không?
Input
Vào từ file BIENDOI.INP:
- Dòng đầu tiên chứa số nguyên \(t\) -- là số lượng bộ truy vấn \((1 \le t \le 10^4)\).
- \(t\) dòng tiếp theo, mỗi dòng chứa số nguyên \(n\) \((1 \le |n| \le 10^5)\).
Dữ liệu đảm bảo rằng tổng độ dài của tất cả các số trong tất cả test không vượt quá \(10^5\).
Output
Ghi ra file BIENDOI.OUT: "YES" nếu có thể và "NO" nếu không.
Example
Test 1
Input
3
123
322
333333333333Output
NO
YES
YESNote
- Ở ví dụ đầu tiên, ta có thể biến thành các số \(123\), \(143\), \(129\), \(149\). Tất cả đều không chia hết cho \(9\).
- Ở ví dụ thứ hai, ta biến đổi ở hàng chục khi đấy số mới nhận được là \(342\) -- là một số chia hết cho \(9\).
- Ở ví dụ thứ \(3\), số này đã chia hết cho \(9\).
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.