暂无测试数据。

Description

给定\(n,k\),判断是否存在一棵有\(n\)个节点的树，使得树上恰好有\(k\)条简单路径。

Input

输入的第一行为测试数据的组数\(T(T \le 6)\)。

对于每组数据，输入两个整数\(n,k(1 \le n \le 50, 1 \le k \le 1000)\)。

Output

对于每组数据，输出Possible表示存在，或者Impossible表示不存在。

Sample Input

6
4 36
4 3
10 21
10 18
10 32
10 72

Sample Output

Impossible
Possible
Possible
Possible
Impossible
Impossible