Số nguyên tố cùng nhau

Bối cảnh

Trong toán học, các số nguyên \(a\) và \(b\) được gọi là nguyên tố cùng nhau (coprime hoặc relatively prime) nếu chúng có Ước số chung lớn nhất là \(1\). Ví dụ \(5\) và \(2\) là nguyên tố cùng nhau vì chúng có ước chung lớn nhất là \(1\), nhưng \(6\) và \(27\) không nguyên tố cùng nhau vì chúng có ước chung lớn nhất là \(3\).

Yêu cầu

Viết chương trình kiểm tra số nguyên tố cùng nhau.

Input

Dòng đầu tiên chứa số nguyên \(T(1 \leq T \leq 10^5)\) là số lượng testcase của bài toán.

\(T\) dòng tiếp theo chứa hai số nguyên \(a, b (1 \leq a, b \leq 10^6)\) tương ứng với mỗi test.

Output

Đối với mỗi test, hãy in Yes nếu \(a, b\) là số nguyên tố cùng nhau, ngược lại in ra No.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

3
29 31
3 5
6 2

Output

Yes
Yes
No

Giải thích ví dụ

Ví dụ 1

• Giải thích: Kiểm tra \(29\) và \(31\) có phải là nguyên tố cùng nhau không, kết quả là "Yes".

Ví dụ 2

• Giải thích: Kiểm tra \(6\) và \(2\) có phải là nguyên tố cùng nhau không, kết quả là "No".

Thông tin học tập

• Buổi: B07
• Concepts: functions, foundational number theory, divisors, primality, gcd, digits, Fibonacci
• Giới hạn kiến thức: B01-B07
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 15