Gym - 101502B - Linear Algebra Test

/*
  求匹配数，遍历必定超时，
  需要预先存一下相应行的数量，
  最后对应每个列，找相等的行即可；
  因为已知行不等于列，所以不必考虑特殊情况
*/
#include <iostream>
#include <map>
using namespace std;
int t,n,a[2][100005];
unsigned long long  ans;
map<int,int> m;
int main()
{
    ios::sync_with_stdio(false);
    cin>>t;
    while(t--)
    {
        m.clear();
        cin>>n;
        for(int j  = 0 ; j < n; j++)
            for(int i = 0 ; i  < 2; i++)
                cin>>a[i][j];
        for(int i = 0 ; i < n ; i++)
        {
            m[a[0][i]]++;
        }
        ans = 0;
        for(int i = 0 ;  i < n; i++)
            ans += m[a[1][i]];
        cout<<ans<<endl;
    }
    return 0;
}