Xét hai ma trận ~A~ và ~B~ có cùng kích thước ~N \times N~.

Ma trận ~A~ là bội của ma trận ~B~ khi tồn tại số nguyên ~k~ sao cho: ~A_{i,j} = k \times B_{i,j} (\forall 1 \le i, j \le n)~.

Cho biết trước hai ma trận ~A~ và ~B~, hãy kiểm tra xem ma trận ~A~ có phải bội của ma trận ~B~ hay không?

Dữ liệu

• Dòng đầu tiên chứa số nguyên ~T~ là số lượng test ~(1 \le T \le 10)~.

• Dòng đầu tiên của mỗi test chứa số nguyên ~N~ ~(1 \le N \le 100)~.

• ~N~ dòng tiếp theo của mỗi test, mỗi dòng chứa ~N~ số nguyên, số thứ ~j~ trên dòng thứ ~i~ ứng với ~A_{i,j}~ ~(|A_{i,j}| \le 10^9)~.

• ~N~ dòng tiếp theo của mỗi test, mỗi dòng chứa ~N~ số nguyên, số thứ ~j~ trên dòng thứ ~i~ ứng với ~B_{i,j}~ ~(|B_{i,j}| \le 10^9)~.

Kết quả

• Gồm ~T~ dòng tương ứng với ~T~ test, trên mỗi dòng in Yes nếu trong test tương ứng ma trận ~A~ là bội của ma trận ~B~ và No nếu ngược lại.

Ví dụ

Sample Input

2
3
2 2 2
2 2 2
2 2 2
1 1 1
1 1 1
1 1 1
3
1 1 1
1 1 1
1 1 1
2 2 2
2 2 2
2 2 2

Sample Output

Yes
No

Chấm điểm

• Subtask 1 (60% số test): ~|A_{i,j}|, |B_{i,j}| \le 100~.

• Subtask 2 (40% số test): Không có ràng buộc gì thêm.