七星高照，八方来财

题目描述

年夜饭桌上，小虎看到桌子正中心有一个礼饼，他横竖切 $n$ 刀，则这个礼饼就变成了 $(n+1)^2$ 个礼饼，如图所示是 $n=3$ 时候的情形。  小虎很贪吃，他偷偷吃了 $m$ 个切好的礼饼，他想知道，他偷吃完以后，剩下的礼饼能不能正好平分给他们一家三口？(如果小虎全吃完了，则认为不能平分)

输入格式

第一行一个正整数 $t$ $(1≤t≤10^5)$ ，表示有 $t$ 组测试数据。 第二行至第 $t+1$ 行，每行两个正整数 $n,m$ $(0≤n≤10^{12},0≤m≤min(2^{63}-1,(n+1)^2))$ 。

输出格式

输出共 $t$ 行，如果可以平分，输出 "YES" ，反之输出 "NO" (输出不包含引号) 。

5
3 1
3 2
3 3
6 0
6 1

YES
NO
NO
NO
YES

提示

对于样例 #1 第一组测试数据，小虎偷吃完剩下 $15$ 个礼饼，可以平分给三个人。

来源

童程童美