#XMOJ11387. 四则运算

四则运算

说明

时间限制:1 Sec 内存限制:256 MB 输入文件arithmetic.in 输出文件arithmetic.out

给定自然数 $N$ 和不超过 $N$ 的非负整数 $M$。

请判断:能否用 $1$ 到 $N$ 这 $N$ 个数各恰好一次,通过四则运算和括号组合出数值 $M$。


四则运算规则

- 所有运算在有理数范围内进行,计算过程中出现分数是允许的。

- 不能除以 $0$。

- 四则运算必须是两个数参与运算。因此,不能像 $-(1+3)\div(-2)=2$ 这样,在计算过程中凭空乘以 $-1$ 来构造负数。

输入格式

第一行一个整数 $T$,表示测试数据的组数。每组测试数据一行,两个整数 $N$ 和 $M$。

输出格式

输出 $T$ 行,每组数据一行。

如果能构造出 $M$,输出 Possible;否则输出 Impossible。

样例

样例 1

3
5 3
1 0
10 1

Possible
Impossible
Possible

样例说明:

第一组数据构造示例:4×(5÷21)3=34\times (5\div 2-1)-3=3

第二组数据,$N=1$ 时无法进行任何四则运算;且 $N$ 是自然数,而 $M$ 可以是 $0$。

第三组数据构造示例:$8-9-\{(10-7+1)\div 2-4\times 5\}\div (6+3)=1$。

数据范围

对于 5% 的数据,$M =0$。

对于另外 5% 的数据,$M=1$。

对于 100% 的数据,$1 \le T \le 10$,$1 \le N \le 50$,$0 \le M \le N$。