#include <cstdio>

#include <iostream>

#include <algorithm>

#include <cstring>

#include <cmath>

#include <iostream>

#include <stack>

#define MAXN 50100

using namespace std;

struct edge{

    int first;

    int next;

    int to;

}a[MAXN*];

int dfn[MAXN],in[MAXN],low[MAXN],fa[MAXN],size[MAXN];

int dp[MAXN],b[MAXN],x[MAXN],y[MAXN];

int n,m,num1=,num2=,num3=;

stack<int> s;

void cl(){

    memset(low,,sizeof(low));

    memset(dp,,sizeof(dp));

    memset(dfn,,sizeof(dfn));

    memset(fa,,sizeof(fa));

    memset(size,,sizeof(size));

    memset(a,,sizeof(a));num1=num2=num3=;

    memset(in,,sizeof(in));

    memset(b,,sizeof(b));

    memset(x,,sizeof(x));

    memset(y,,sizeof(y));

}

void addedge(int from,int to){

    a[++num1].to=to;

    a[num1].next=a[from].first;

    a[from].first=num1;

}

void init(){

    scanf("%d%d",&n,&m);

    for(int i=;i<=m;i++){

        scanf("%d%d",&x[i],&y[i]);

        addedge(x[i],y[i]);

    }

}

void tarjian(int now){

    s.push(now);in[now]=;

    dfn[now]=low[now]=++num3;

    for(int i=a[now].first;i;i=a[i].next){

        int to=a[i].to;

        if(!dfn[to]){

            tarjian(to);

            low[now]=min(low[now],low[to]);

        }

        else if(in[to]) low[now]=min(low[now],dfn[to]);

    }

    if(low[now]==dfn[now]){

        int u=-;

        num2++;

        while(u!=now){

            u=s.top();s.pop();in[u]=;

            fa[u]=num2;

            size[num2]++;

        }

    }

}

void make(){

    memset(a,,sizeof(a));num1=;

    for(int i=;i<=m;i++){

        if(fa[x[i]]!=fa[y[i]]) addedge(fa[x[i]],fa[y[i]]);

    }

}

void pre(){

    while(!s.empty()) s.pop();

    for(int i=;i<=n;i++) if(!dfn[i]) tarjian(i);

    make();

}

int DP(int now){

    if(b[now]) return dp[now];

    b[now]=;

    dp[now]+=size[now];

    for(int i=a[now].first;i;i=a[i].next){

        int to=a[i].to;

        dp[now]=max(dp[now],size[now]+DP(to));

    }

    return dp[now];

}

int main()

{

    int t;cin>>t;

    while(t--){

        cl();

        init();

        pre();

        for(int i=;i<=n;i++) DP(i);

        int ans=;

        for(int i=;i<=n;i++) ans=max(ans,dp[i]);

        printf("%d\n",ans);

    }

    return ;

}