#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
vector<int> G[N];

int a[5][5] , n , m , deg[N] , d[5][5];

int read()
{
	int x;
	scanf("%d" , &x);
	return x;
}

int b[10] = {1 , 1 , 1 , 2 , 2 , 3} , c[10] = {2 , 3 , 4 , 3 , 4 , 4};

bool vis[10];

bool check()
{
	for(int i = 1 ; i <= 4 ; ++ i)
		for(int j = 1 ; j <= 4 ; ++ j)
			d[i][j] = 0;
	for(int i = 0 ; i < 6 ; ++ i)
		if(vis[i]) d[b[i]][c[i]] = d[c[i]][b[i]] = 1;
	int p[5];
	for(int i = 1 ; i <= n ; ++ i)
		p[i] = i;
	do
	{

		bool flag = true;
		for(int i = 1 ; i <= n ; ++ i)
			for(int j = 1 ; j <= n ; ++ j)
				if(a[i][j] ^ d[p[i]][p[j]]) flag = false;
		if(flag)
		{
			// for(int i = 0 ; i < 6 ; ++ i)
			// 	printf("%d " , vis[i]);
			// puts("");
			return true;
		}
	}while(next_permutation(p + 1 , p + 1 + n));
	return false;
}

int dfs(int now)
{
	if(now == 6) return check();
	int ret = 0;
	vis[now] = false; ret = dfs(now + 1);
	vis[now] = true; ret += dfs(now + 1) , vis[now] = false;
	return ret;
}

bool force()
{
	for(int i = 1 ; i <= n ; ++ i)
		for(int j = 1 ; j <= n ; ++ j)
			a[i][j] = 0;
	for(int i = 1 ; i <= m ; ++ i)
	{
		int x = read() , y = read();
		a[x][y] = a[y][x] = 1;
	}
	if(n <= 3) return true;
	return dfs(0) <= n;
}

bool solve()
{
	scanf("%d%d", &n, &m);
	if(n <= 4) return force();
	for(int i = 1; i <= n; i ++) deg[i] = 0;
	for(int i = 1; i <= m; i ++)
	{
		int u, v;
		scanf("%d%d", &u, &v);
		deg[u] ++;
		deg[v] ++;
	}
	if(m == 1ll * n * (n - 1) / 2) return true;
	if(m == 0) return true;
	int cnt1 = 0 , cnt2 = 0;
	for(int i = 1 ; i <= n ; ++ i)
		cnt1 += (deg[i] == 1) , cnt2 += (deg[i] == n - 1);
	if((cnt1 == n - 1) && (cnt2 == 1)) return true;
	if((cnt1 == 1) && (cnt2 == n - 1)) return true;
	return false;
}

int main()
{
	int T;
	scanf("%d", &T);
	for(int i = 1 ; i <= T ; ++ i)
	{
		if(solve()) puts("YES");
		else puts("NO");
		if (T == 28572 && i == 34) {printf("%d\n" , n);}
	}
	return 0;
}