首页 > 试题广场 >

返回公司

[编程题]返回公司
  • 热度指数:898 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
度度熊迷路了他想返回他的公司,他现在在号点,他的公司在号点。度度熊所在的城市由个点和条边组成,因为度度熊走了一天了很累,他还有走两条边的体力,度度熊想知道他能否回到公司呢?

输入描述:
第一行一个数表示数据组数
每组数据第一行两个数。含义见题意。
接下来m行每行两个数a_i,b_i表示a_ib_i之间有一条边


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

输入

1
4 3
1 2
2 3
3 4

输出

IMPOSSIBLE