#include<bits/stdc++.h>
using namespace std;
int n,m,ans;
void dfs(int u,int d,vector<set<int>> &g,vector<bool> &vis){
    for(int v:g[u]){
        if(vis[v])continue;
        vis[v]=true;
        dfs(v,d+1,g,vis);
    }
    if(u<n){
        if(!vis[u+1]){
            ans++;
            vis[u+1]=true;
            dfs(u+1,d+1,g,vis);
        }
    }
}
void work(){
    cin>>n>>m;
    ans=0;
    vector<set<int>> g(n+1);
    vector<bool> vis(n+1);
    for(int i=1,u,v;i<=m;i++){
        cin>>u>>v;
        g[u].insert(v);
        g[v].insert(u);
    }
    dfs(1,0,g,vis);
    cout<<ans<<endl;
}
int main(){
    int t;
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    cin>>t;
    while(t--){
        work();
    }
}
//
// Created by johntime on 24-5-20.
//