Giờ ra chơi, cả lớp Koi cắt chiếc bánh gato khổng lồ thành những miếng bánh hình quạt đủ cỡ. Koi đến muộn, chỉ thấy bàn ăn bày la liệt những miếng bánh lớn nhỏ khác nhau. Liệu có cách nào để cậu sắp xếp lại những mảnh ghép này thành chiếc bánh tròn hoàn hảo như ban đầu không?

Mỗi miếng bánh được ghi chú bằng một phân số \(\frac{a}{2^k}\) với \(a\) và \(k\) là các số nguyên dương, nghĩa là miếng bánh này có cỡ bằng \(\frac{a}{2^k}\) so với chiếc bánh gato ban đầu.

Đầu vào

Dòng đầu tiên chứa số nguyên \(t\) \((1 \le t \le 10000)\), số test con.

Mỗi test con được mô tả như sau:

• Dòng đầu tiên chứa số nguyên \(n\) \((1 \le n \le 30)\), số miếng bánh hình quạt được cắt ra.
• \(n\) dòng tiếp theo, mỗi dòng chứa một phân số, tử số và mẫu số cách nhau bởi một dấu cách và có giá trị không quá trong khoảng \([1, 10^9]\).

Đầu ra

\(t\) dòng, mỗi dòng chứa duy nhất một xâuYES hoặc NO là câu trả lời cho một test con.

Ví dụ

Đầu vào:

2
3
1 2 
1 4
1 4
3
2 4
1 4
1 8

Đầu ra:

YES
NO