Problem1974--2018SSOI六年级 第一题 砍木板(1.4)

1974: 2018SSOI六年级 第一题 砍木板(1.4)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

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

Input

多组测试数据

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

每组测试数据格式如下:一行,两个整数:LK1 <= L <= 1000000  1 <= K <= 1000


Output

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

Sample Input Copy

3
9  3
12  1
9  4

Sample Output Copy

possible
possible
impossible

Source/Category

计算