度度熊迷路了他想返回他的公司,他现在在号点,他的公司在号点。度度熊所在的城市由个点和条边组成,因为度度熊走了一天了很累,他还有走两条边的体力,度度熊想知道他能否回到公司呢?
输入描述:
第一行一个数表示数据组数每组数据第一行两个数。含义见题意。接下来m行每行两个数表示到之间有一条边


输出描述:
每组数据一行如果能回到公司输出“POSSIBLE”,不能输出"IMPOSSIBLE"。
示例1

输入

1
4 3
1 2
2 3
3 4

输出

IMPOSSIBLE
加载中...