#include<bits/stdc++.h>
using namespace std;
int n,m,ans;
void dfs(int u,int d,vector<set<int>> &g,vector<bool> &vis){
    if(g[u].size()){
        bool flag=true;
        for(auto v:g[u]){
            if(vis[v])continue;
            if(v==u+1){
                vis[v]=true;
                dfs(v,d+1,g,vis);
                flag=false;
            }else{
                vis[v]=true;
                dfs(v,d+1,g,vis);
            }
        }
        if(flag){
            if(u==n)return;
            ans+=1;
            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[min(u,v)].insert(max(u,v));
    }
    for(int i=1;i<=n;i++){
        if(!vis[i]){
            vis[i]=true;
            dfs(i,0,g,vis);
            if(i!=1)ans++;
        }
    }
    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.
//