Có \(q\) truy vấn. Mỗi truy vấn cho \(a\) và số nguyên tố lẻ \(p\). Hãy kiểm tra \(a\) có là thặng dư bình phương modulo \(p\) không.

Định dạng đầu vào

• Dòng đầu: \(q\) (\(1 \le q \le 10^5\)).
• \(q\) dòng tiếp: mỗi dòng \(a, p\).

Định dạng đầu ra

• \(YES\) hoặc \(NO\).

Ví dụ

Input:

1
2 7

Output:

YES

Ràng buộc

• 100% số điểm: \(p \le 10^9\).