给定两个整数$X$和$Y$，问有多少对非负整数$A,B$，使得$X = A+B$并且$Y=A|B$

其中$|$表示二进制按位或

第一行包含一个整数$T$，表示样例数

接下来$T$行，每行两个数表示$X$和$Y$

$1 \leqslant T \leqslant 10$

$0 \leqslant X \leqslant 10000$

$0 \leqslant Y \leqslant 10000$

每组样例输出一行，包含一个整数，表示答案