/*
JD 多部图
AC 100 
找一个节点，和它不相连的节点都划到一个集合里面，然后验证一下这个集合和剩下的节点之间是否满足要求，如果满足，在考虑剩下的节点，先选一个出来，不相连的划分到一个集合中...循环操作直到所有的节点都划分完就可以了
*/

import java.util.*;

public class JD1 {

    public static class Node{
        public int value;
        public ArrayList<Node> nexts;
        public boolean pass;

        public Node(int value){
            this.value = value;
            nexts = new ArrayList<>();
            pass = false;
        }
    }

    public static void process(Scanner in){
        int n = in.nextInt();
        int m = in.nextInt();

        HashMap<Integer, Node> map = new HashMap<>();
        for(int i = 0; i < n; i++){
            map.put(i+1, new Node(i+1));
        }

        for(int i = 0; i < m; i++){
            int f = in.nextInt();
            int s = in.nextInt();
            Node nf = map.get(f);
            Node ns = map.get(s);
            nf.nexts.add(ns);
            ns.nexts.add(nf);
        }

        Node n1 = map.get(1);
        map.remove(1);
        List<Node> xl = n1.nexts;
        List<Node> nxl = new ArrayList<>();

        for (Map.Entry<Integer, Node> entry : map.entrySet()) {
            if(!xl.contains(entry.getValue())){
                nxl.add(entry.getValue());
            }
        }

        boolean pan = false;
        for(Node node : nxl){
            for(Node node1: xl){
                if(!node.nexts.contains(node1)){
                    pan = true;
                    break;
                }
            }
        }
        if(pan){
            System.out.println("No");
        }else{
            System.out.println("Yes");
        }
    }

    public static void main(String[] args){

        Scanner in = new Scanner(System.in);

        int n = in.nextInt();
        for(int i = 0; i < n; i++){
            process(in);
        }
    }
}