题目描述

有一个整数数组 A[1..n] ，现在你要对 A 数组进行 0 次或多次操作，使得整数 1 至 N 在 A 数组中出现仅出现一次。每次的操作是选择 A 数组的一个数 A[i] ，然后使得 A[i] 的值增加 K 。

你可以对同一个 A[i] 操作多次。如果能完成任务输出 POSSIBLE ，否则输出 IMPOSSIBLE 。

输入格式

多组测试数据。

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

每组测试数据格式如下：

第一行，两个整数 n 和 K (1 <= n <= 50 , 1 <= K <= 10 ) 。

第二行，n 个整数，第 i 个整数表示 A[i] (1 <= A[i] <= 50 )。

输出格式

共 G 行， POSSIBLE 或 IMPOSSIBLE 。

样例

5
4 3
1 2 4 3 
2 5
2 2 
8 1
1 1 1 1 1 1 1 1 
5 2
5 3 3 2 1 
10 9
1 2 3 1 4 5 6 7 9 8

POSSIBLE
IMPOSSIBLE
POSSIBLE
IMPOSSIBLE
POSSIBLE