~\text{Nana}~ và ~\text{Zinno}~ được chuẩn bị trước cho một chuỗi ~s~ gồm các kí tự chữ số ~(0 - 9)~ và kí tự ~?~, số kí tự của chuỗi ~s~ luôn là chẵn. Cả hai sẽ chơi trò chơi Number game, luật chơi như sau:

• ~\text{Zinno}~ sẽ là người đi trước
• Trong mỗi lượt, nếu vẫn còn ít nhất một ký tự ~?~ trong ~s~, người chơi sẽ:
  • Chọn một chỉ số ~i~ sao cho ~s_i =~ ~?~ .
  • Thay ký tự ~s_i~ bằng một chữ số từ ~0~ đến ~9~.
• Trò chơi kết thúc khi không còn ký tự ~?~ nào trong ~s~.
• ~\text{Nana}~ thắng nếu khi trò chơi kết thúc, tổng các chữ số ở nửa đầu chuỗi bằng tổng các chữ số ở nửa sau.
• ~\text{Zinno}~ thắng nếu hai tổng đó không bằng nhau.

Giả sử cả hai chơi tối ưu, hỏi ai là người chiến thắng trong cả hai mà ta không cần xem diễn biến cuộc chơi

Input

Dòng đầu tiên là số nguyên dương ~t~ ~(1 \le t \le 10^4)~ ~-~ số lượng testcase

Trong mỗi testcase có dạng như sau:

• Một dòng duy nhất là chuỗi ~s~ đã được chuẩn bị cho ~\text{Zinno}~ và ~\text{Nana}~

Đảm bảo tổng số kí tự các xâu ~s~ của tất cả các testcase luôn không quá ~10^6~

Output

Với mỗi testcase hãy in ra Zinno nếu ~\text{Zinno}~ thắng, ngược lại in ra Nana

Sample Input

2
25??
?3295???

Sample Output

Zinno
Nana