Trò chơi ma trận

Ashish và Vivek chơi một trò chơi trên ma trận $n$ hàng và $m$ cột, luân phiên nhau chiếm ô. Ô chưa bị chiếm được biểu diễn bằng $0$, ô đã bị chiếm được biểu diễn bằng $1$. Trạng thái ban đầu của ma trận có thể có sẵn một số ô đã bị chiếm.

Trong mỗi lượt, người chơi phải chiếm một ô. Một ô có thể được chiếm nếu nó chưa bị chiếm và không nằm cùng hàng hoặc cùng cột với bất kỳ ô nào đã bị chiếm (bao gồm cả các ô đã có sẵn từ đầu). Khi một người không thể đi được nữa, người đó thua.

Ashish đi trước. Cả hai đều chơi tối ưu. Hãy xác định ai là người thắng.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $t$ — số bộ dữ liệu.
• Mỗi bộ dữ liệu bắt đầu bằng dòng chứa hai số nguyên $n$, $m$.
• Tiếp theo là $n$ dòng, mỗi dòng chứa $m$ số nguyên $a_{i,j}\in \{0,1\}$ mô tả ma trận.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra Ashish nếu Ashish thắng, ngược lại in ra Vivek.

Ràng buộc

• $1\le t\le 50$
• $1\le n,m\le 50$
• $a_{i,j}\in \{0,1\}$

Ví dụ