说明

      有一块长度是L的木板，你要砍成K段，要求每一段的长度都必须是正整数，而且每一段的长度都不能相同，问是否能做到，如果能做到输出“possible”，否则输出“impossible”。

输入格式

多组测试数据

第一行，一个整数G，表示有G组测试数据。1 <= G <= 5。

每组测试数据格式如下：一行，两个整数：L和K。1 <= L <= 1000000，  1 <= K <= 1000。

输出格式

共G行，每行一个字符串，“possible”或者“impossible”。

样例

3
9  3
12  1
9  4

possible
possible
impossible