Arin – một nhà thám hiểm, đã vô tình lạc vào một mê cung cổ xưa được xây dựng theo dạng lưới $M\times N$. Mỗi ô trong mê cung là một viên gạch thần bí, trên đó khắc một số nguyên dương. Theo truyền thuyết, những viên gạch này có thể kích hoạt cánh cổng dịch chuyển tức thời đến các ô khác nếu sử dụng đúng cách.Cụ thể, nếu Arin đang đứng ở một ô chứa số $x$, anh ta có thể mở cánh cổng để dịch chuyểnđến bất kỳ ô nào $(a,b)$ thỏa mãn $a\times b=x$, miễn là ô đó nằm trong mê cung (tức $1\le a\le M$ và $1\le b\le N$).

Arin bắt đầu hành trình tại góc trên cùng bên trái của mê cung là ô $(1,1)$ và mục tiêu là thoát ra tại góc dưới cùng bên phải là ô $(M,N)$. Nhưng mê cung rất phức tạp, và anh ta cần tìm ra con đường hợp lệ để thoát khỏi nơi đây.

Yêu cầu: Hãy giúp Arin xác định xem liệu anh ta có thể tìm được một cách dịch chuyển hợp lệ để đi từ ô $(1,1)$ đến ô $(M,N)$. Nếu có, trả lời "yes", nếu không, trả lời "no".

Input

• Dòng đầu tiên chứa số nguyên $T$ là số bộ test $(T\le 5)$.
• Với mỗi bộ test chứa các dữ liệu sau:
  • Dòng đầu tiên của bộ test thứ $i$ chứa hai số nguyên dương $M,N$ tương ứng là số hàng và số cột của mê cung ($1\le M,N\le 1000$).
  • $M$ dòng tiếp theo của bộ test thứ $i$, mỗi dòng chứa $N$ số nguyên dương, mỗi số không vượt quá ${10}^6$.

Output

• Gồm $T$ dòng ứng với mỗi kết quả của bộ test, mỗi dòng ghi "yes" nếu Arin có thể tìm ra đường thoát từ ô $(1,1)$ đến $(M,N)$, là "no" nếu không có đường đi nào hợp lệ.

Sample Input

1
3 4
3 10 8 14
1 11 12 12
6 2 3 9

Sample Output

yes

Giới hạn:

• Subtask 1: Có 20% số test ứng với 20% số điểm có $M,N\le 10,x\le 100$.
• Subtask 2: Có 30% số test ứng với 30% số điểm có $M,N\le 100,x\le {10}^4$.
• Subtask 3. Có 50% số test ứng với 50% số điểm có $M,N\le 1000,x\le {10}^6$.