#include <bits/stdc++.h>
using namespace std;
constexpr int Spp{1<<20};
char buf[Spp],*p1,*p2;
#define getchar() (p1==p2&&(p2=(p1=buf)+fread(buf,1,Spp,stdin),p1==p2)?EOF:*p1++)
template <typename T>
void read(T &x) {
    char c;int f{1};
    do x=(c=getchar())^48;
    while (!isdigit(c)&&c!='-');
    if (x==29) f=-1,x=0;
    while (isdigit(c=getchar()))
        x=(x*10)+(c^48);
    x*=f;
}
template <typename T,typename ...Args>
void read(T& x,Args&... args) {read(x);read(args...);}
constexpr int N(1e6);
int f[N+5],s[N+5];
bool l[N+5];
int find(int x) {
    while (x!=f[x]) x=f[x]=f[f[x]];
    return x;
}
void merge(int x,int y) {
    if (x==y) {
        l[find(x)]=true;
        --s[find(x)];
        return;
    }
    x=find(x);y=find(y);
    --s[x];
    if (x==y) return;
    s[y]+=s[x];
    l[y]|=l[x];
    f[x]=y;
}
int main() {
    int T;read(T);
    while (T--) {
        int n;read(n);
        // fill_n(a+1,n,0);
        // for (int i{1};i<=n;++i) e[i].clear();
        // using P=pair<int,int>;
        // priority_queue<P,vector<P>,greater<P>> q;
        iota(f,f+1+n,0);
        fill(s,s+1+n,1);
        merge(0,0);
        for (int i{1};i<=n;++i) {
            int l,r;
            read(l,r);
            merge(l-1,r);
        }
        int ans{1};
        for (int i{0};i<=n;++i)
            if (find(i)==i) {
                if (s[i]<0) ans=-1;
                else if (s[i]==0&&!l[i]) ans=min(ans,0);
            }
        cout<<max(ans,0)<<"\n";
        // for (int i{1};i<=n;++i) {
        //     for (auto v:e[i]) q.emplace(r[v],v);
        //     if (q.empty()) {
        //         puts("0");
        //         goto bed;
        //     }
        //     int p{q.top().first};q.pop();
        //     if (p<i) {
        //         puts("0");
        //         goto bed;
        //     }
        // }
        // for (int i{1};i<=n;++i)
        //     for (int j{i+1};j<=n;++j)
        //         if (a[i]==a[j]) {
        //             cout<<"0\n";
        //             goto bed;
        //         }
        // cout<<"1\n";
        // bed:;
    }
    return 0;
}