题目描述

小武有两个方程，$x | y = A$ 和 $x + y = B$，其中 $|$ 表示二进制或符号，$x$ 和 $y$ 是未知数，$A$ 和 $B$ 已知。小武想知道这个方程是否有非负整数解。

输入格式

第一行一个整数 $T$ 表示数据组数

接下来 $T$ 行，每行两个数 $A$ 和 $B$

输出格式

$T$ 行，若方程有解则输出 "Possible"，否则输出 "Impossible"

输入样例

4
14 14
2 5
0 9
10 10

输出样例

Possible
Impossible
Impossible
Possible

样例解释

第一组的一个解为 $14$ 和 $0$ 第二组无解 第三组无解 第四组的一个解为 $10$ 和 $0$

数据范围

对于 $30\%$ 的数据，$A, B \leq 1000$

对于 $50\%$ 的数据，$A, B \leq 10^9$

对于 $100\%$ 的数据，$T \leq 10$，$0 \leq A, B \leq 10^{18}$