Trò chơi vô nghĩa

Hai người chơi một trò chơi gồm nhiều ván. Trước mỗi ván, họ chọn một số tự nhiên $k$ (khác nhau giữa các ván hay không đều được). Người thắng ván đó được nhân điểm của mình với $k^2$, còn người thua được nhân điểm của mình với $k$. Ban đầu cả hai đều có $1$ điểm.

Cho kết quả cuối cùng của $n$ trò chơi, mỗi trò chơi là một cặp điểm $(a,b)$. Với mỗi cặp, hãy xác định xem có tồn tại một dãy các ván (có thể rỗng) dẫn tới đúng cặp điểm đó hay không.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$: số trò chơi cần kiểm tra.
• $n$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $a$ và $b$: điểm cuối cùng của hai người chơi.

Dữ liệu ra

Với mỗi trò chơi, in ra trên một dòng riêng "Yes" nếu kết quả đó có thể xảy ra, ngược lại in ra "No".

Ràng buộc

• $1\le n\le 350000$
• $1\le a,b\le {10}^9$

Ví dụ