#include<bits/stdc++.h>
using namespace std;
#define int long long



int ans;
main() {
        ios_base::sync_with_stdio(0),cin.tie(0);
        int t;cin>>t;
        while(t--){
                vector<pair<int,int>>e;
                int n,m;cin>>n>>m;
                vector<int>dg(n);
                vector<vector<int>>g(n);
                for(int i=0;i<m;i++){
                        int a,b;cin>>a>>b;a--,b--;
                        e.push_back(make_pair(a,b));
                        dg[a]++;
                        dg[b]++;
                        g[a].push_back(b);
                        g[b].push_back(a);
                }

                for(int i=0;i<n;i++)sort(g[i].begin(),g[i].end());

                ans=0;
                for(int i=0;i<m;i++){
                        ans+=dg[e[i].first]+dg[e[i].second]-2;
                }


                ans/=2;

                for(int i=0;i<n;i++){
                        for(auto j:g[i]){
                                if(j>i)break;
                                for(auto k:g[j]){
                                        if(k>j)break;
                                        if(binary_search(g[i].begin(),g[i].end(),k))ans-=3;
                                }
                        }
                }


                cout<<ans<<endl;
        }
}