*median weight bead<pku 1975>

    

/*
    chun 练笔！！！
*/
#include <iostream>
#include <cstring>
using namespace std;
int map[105][105] , f[105][105] ;
int main()
{
    int t,n,m,a,b;
    cin >> t;
    while(t--)
    {
        cin >> n >> m;
        memset(map,0,sizeof(map));
        memset(f,0,sizeof(f));
        for(int i=0;i<m;i++)
        {
            cin >> a >> b;
            map[b][a] = 1; // 正向
            f[a][b] = 1; // 反向
        }
        for(int k=1;k<=n;k++) // 99 ，flyod 检查是否相连... 
        {
            for(int i=1;i<=n;i++)
            {
                for(int j=1;j<=n;j++)
                {
                    if(map[i][k] && map[k][j])
                    map[i][j] = 1;
                    if(f[i][k] && f[k][j])
                    f[i][j] = 1;
                }
            }
        }
        int ans = 0;
        for(int i=1;i<=n;i++)
        {
            int tem = 0,te = 0;
            for(int j=1;j<=n;j++)
            {
                if(map[i][j])
                tem++;
                if(f[i][j])
                te++;
            }
            if(tem >= (n + 1) / 2) ans++;
            if(te >= (n + 1) / 2) ans++;
        }
        cout << ans << endl;
    }
    return 0;
}