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}\).