// Homura Akemi a.k.a. Starrykiller (/user/235125)
// I love Madoka Kaname forever! 
#include <bits/stdc++.h>

using namespace std;

template<typename L, typename R>
auto range(L l, R r) { return views::iota(l,r); }
auto rev=views::reverse;

template<typename T>
_GLIBCXX_ALWAYS_INLINE void chmax(T &a, T b) { a=max(a,b); }
template<typename T>
_GLIBCXX_ALWAYS_INLINE void chmin(T &a, T b) { a=min(a,b); }
#define int long long

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr); cout.tie(nullptr);
int T; cin>>T;
// int T=1;
while (T--) []{
    int n, m; cin>>n>>m;
    vector<vector<int>> g(n*2);
    for (int i=1,u,v; i<=m; ++i) {
        cin>>u>>v;
        u--; v--; v+=n;
        g[u].push_back(v);
        g[v].push_back(u);
    }
    int l=0, r=0;
    int L=0, R=0;
    vector<int> vis(2*n);
    auto dfs=[&](auto &&self, int u)->void {
        if (u<n) l++;
        else r++;
        vis[u]=1;
        for (auto v: g[u]) if (!vis[v]) self(self,v);
    };
    for (int i=0; i<2*n; ++i) if (!vis[i]) {
        l=r=0; 
        dfs(dfs,i);
        if (l>r) L+=l;
        if (r>l) R+=r;
    }
    cout<<L*R<<'\n';
}();
}