RT

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

set<int> S;
int n,m;
int t;
int op,x;

int main(){
    int ans;
    ios::sync_with_stdio(false);
    cin>>t;
    while(t--){
        ans=-1;
        S.clear();
        cin>>n>>m;
        for(int i = 1; i<=n; i++) S.insert(i);
        for(int i = 1; i<=m; i++){
            cin>>op>>x;
            if(op==1){
                if(S.find(x)!=S.end()) S.erase(x);
            }else if(op==2){
                if(S.find(x)==S.end()){
                    ans=i;
                    S.clear();
                    break;
                }
                S.clear();
                S.insert(x);

            }
        }
        if(S.empty()){
            ans=m;
        }
        cout<<ans<<'\n';
    }
    return 0;
}