題目描述

今天是小明的生日，他打算開一個生日派對，並邀請了p個人（包括你）。喜歡吃蛋糕的你當然不會拒絕，爲了吃更多的蛋糕，你決定幫小明買蛋糕從而得到報酬

你可以隨意選擇蛋糕的尺寸m（m為正整數）。

生日蛋糕是一個邊長為m的正方形

蛋糕會被分成m²個邊長為1的正方形

隨後，每人輪流拿一份蛋糕，直到剩下的蛋糕數小於p

作爲報酬，你除了獲得你應有的蛋糕，小明還會把剩下的蛋糕給你

請問，是否存在m，使得尺寸為m的蛋糕剛剛好可以令你獲得a個蛋糕

輸入格式

第一行：一個正整數Q，表示Q次詢問

接下來Q行：兩個正整數P_i A_i

_{（1<=Q<=10000）}

_{(1<=Pi, Ai<=2³⁰-1)}

輸出格式

輸出Q行：如果可以存在m，使得尺寸為m的蛋糕剛剛好可以令你獲得A_i個蛋糕，那麽輸出YES,否則輸出NO

原始資料

• Zero1 題號：b192
• Hydro 題號：Z1192
• Locale：zh_TW
• Display：deprecated