【2017集训选拔赛】这是个难题

题目描述

给定 $n$ 个点和 $m$ 条无向边的连通图，你能否在其中找到一条包含五个不同点的链。

输入

第一个数为数据组数 $T(T\le 15)$。

对于每组数据，第一行输入两个正整数 $n(n\le 1000)$ 和 $m(m\le 1000)$ 。 接下来 $m$ 行，每行两个正整数 $u$ 和 $v$ ，表示第 $u$ 个点和第 $v$ 个点之间有一条边相连。任意两个点之间最多有一条边，保证有 $1 \le u, v \le n$。

输出

每组数据输出一行，如果能找到，输出"yes"，否则输出"no"。

输入样例

2
5 4
1 2
2 3
3 4
4 5
4 5
1 2
2 3
3 4
4 1
4 2

输出样例

yes
no