题目描述

给 $n$ 人分 $m$ 袋糖果，$n\le m<2n$。必须分完，每人拿一袋或两袋，袋子不可拆分。问能否使每人获得的糖果总数相同。

输入格式

第一行测试组数 $R$。每组第一行 $n,m$；第二行 $m$ 个糖果数量 $a_i$。

输出格式

每组输出 possible 或 impossible。

样例

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

possible
impossible
possible
possible

数据范围

$1\le R\le10$，$1\le n\le50$，$n\le m<2n$，$1\le a_i\le1000$。