Cho hai cây, nhiệm vụ của bạn là tìm hiểu xem chúng có đẳng cấu hay không.

Input:

Dòng đầu tiên của đầu vào là \(1\) số nguyên dương \(t\) (\(1 \le t \le 1000\)) miêu tả số test. Sau đó là \(t\) test có dạng như sau:

Dòng đầu tiên là \(1\) số nguyên dương \(n\) (\(2 \le n \le 10^5\)) là số lượng đỉnh của cây, các đỉnh được đánh số từ \(1\) đến \(n\).

Tiếp theo là \(n - 1\) dòng miêu tả các cạnh của đồ thị thứ nhất, cuối cùng là \(n - 1\) dòng miêu tả các cạnh của đồ thị thứ hai.

Tổng tất cả giá trị của \(n\) được đảm bảo không quá \(10^5\).

Output:

Với mỗi test, in ra YES cây đẳng cấu, ngược lại in NO.