Số lẻ loi 1

Xem PDF

Điểm: 100 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho \(A\) là một số nguyên dương bất kì, gọi \(Rev(A)\) là số đảo ngược của \(A\). \(A\) được gọi là số lẻ loi nếu các chữ số của \(A+Rev(A)\) đều là số lẻ. Lưu ý rằng \(Rev(A)\) không được bắt đầu bằng số \(0\). Nếu \(Rev(A)\) bắt đầu bằng số \(0\) thì \(A\) không được coi là số lẻ loi.

Hãy kiểm tra xem số nguyên dương \(A\) được cho có phải số lẻ loi hay không? Nếu có hãy in ra YES, ngược lại hãy in NO.

Input

  • Dòng đầu tiên chứa 1 số nguyên dương \(t\) \((1 \leq t \leq 10)\) - Số lượng testcase.
  • Cấu trúc của mỗi test case:
  • Dòng thứ nhất của mỗi case chứa 1 số nguyên dương \(n\), số lượng các số cần kiểm trong test case này
  • \(n\) dòng tiếp theo, mỗi dòng chứa một số nguyên dương \(a_i\) \((1 \leq a_i \leq 10^{18}\))

Output

  • Ứng với mỗi \(a_i\), in ra YES nếu số đó là lẻ loi. Ngược lại in ra NO.

Scoring

  • Subtask \(1\) (\(30\%\) số điểm): \(1 \leq n \leq 10^5\)
  • Subtask \(2\) (\(70\%\) số điểm): \(10^5+1 \leq n \leq 10^{18}\)

Example

Test 1

Input
2
5
36
63
12
21
5
3
12
21
9 
Output
YES
YES
YES
YES
NO
YES
YES
NO

Bình luận