ShyWoou gọi cặp số \((A, B)\) là cặp số tương đương khi và chỉ khi tồn tại ít nhất một cặp số nguyên dương \((X, Y)\) thoả mãn \(A^X = B^Y\).

Cho hai số \(A\) và \(B\), các bạn hãy giúp ShyWoou xác định xem đây có phải là cặp số tương đương hay không?

Input

• Dòng đầu tiên chứa số nguyên dương \(T\) \((T \leq 10^5)\) là số bộ test.
• \(T\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(A, B\) \((2 \leq A, B \leq 10^6)\).

Output

• Với mỗi trường hợp, in ra YES nếu đó là cặp số tương đương, ngược lại in ra NO.

Sample Input

2
2 3
8 4

Sample Output

NO
YES

Giải thích

• Trường hợp đầu tiên không tồn tại cặp số \((X, Y)\) thoả mãn.
• Trường hợp thứ hai tồn tại cặp số \((2, 3)\) thoã mãn \(8^2 = 4^3\).

Subtask

• Có \(50\%\) số test tương ứng với \(50\%\) số điểm có \(A, B \leq 100, T \leq 10^5\).
• Có \(20\%\) số test tương ứng với \(20\%\) số điểm có \(A, B \leq 10^3, T \leq 100\).
• Có \(30\%\) số test còn lại tương ứng với \(30\%\) số điểm có \(A, B \leq 10^6, T \leq 10^5\).