#pragma GCC optimize("Ofast,unroll-loops")
#pragma GCC target("avx2,fma,bmi,bmi2,sse4.2,popcnt,lzcnt")


#include <bits/stdc++.h>
#define taskname ""
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
#define i64 long long
#define pb push_back
#define ff first
#define ss second
#define isz(x) (int)x.size()
using namespace std;
typedef long long ll;
const int maxn = 1e6 + 5;
const int mod = 1e9 + 7;
const int blk=500;
const i64 oo = 1e18;
int n,q;
struct edge{
	int u,v,w;
	edge(){}
	edge(int _u,int _v,int _w){
		u=_u, v=_v, w=_w;
	}
}canh[maxn];
vector<int>Ga[maxn];
vector<int>Gb[maxn];
int pa[maxn];
int ran[maxn];
struct dsu{
	int u,v,ranu;
	dsu(){}
	dsu(int _u,int _v,int _ranu){
		u=_u;
		v=_v;
		ranu=_ranu;
	}
};
int fin(int u){
	if(pa[u]==u)return u;
	return fin(pa[u]);
}
stack<dsu>s;
void rollback(){
	dsu p=s.top();
	s.pop();
	ran[p.u]-=p.ranu;
	pa[p.v]=p.v;
}
bool join(int u,int v){
	int x=fin(u);
	int y=fin(v);
	if(x==y)return false;
	if(ran[x]<ran[y]){
		swap(x,y);
	}
    s.push(dsu(x,y,ran[x]==ran[y]));
    if(ran[x]==ran[y])ran[x]++;
	pa[y]=x;
	return true;
}
int mi[maxn];
int ma[maxn];
bool xh[maxn];
void solve() {
	cin >> n >> q;
	int last=0;
	for(int i=1;i<=n;i++){
		pa[i]=i;
		ran[i]=0;
	}
	vector<int>poi;
	vector<int>idx;
	for(int i=1;i<=q;i++){
		int type,u,v,w;
		cin >> type;
		if (type == 1){
			cin >> u >> v >> w;
			canh[i]=edge(u,v,w);
			poi.pb(w);
		}
		else{
			int k;
			cin >> k >> w;
			canh[i]=edge(k,0,w);
		}
	}
    sort(poi.begin(),poi.end());
    poi.resize(unique(poi.begin(),poi.end())-poi.begin());
    for(int i=1;i<=q;i++){
        if(canh[i].v!=0){
            canh[i].w=lower_bound(poi.begin(),poi.end(),canh[i].w)-poi.begin();
			idx.pb(i);
        }
        if(idx.size()==blk || i==q){
			for(int j=last+1;j<=i;j++){
                if(canh[j].v==0){
                    int x=lower_bound(poi.begin(),poi.end(),canh[j].w)-poi.begin();
                    if(x!=poi.size() && poi[x]==canh[j].w && xh[x]==1){
                        Gb[x].pb(j);
                    }
                    else{
                        mi[j]=ma[j]=-1;
                    }
                }
                else{
                    xh[canh[j].w]=1;
                }
			}
			for(int j=0;j<(int)poi.size();j++){
				for(auto v:Ga[j]){
				    join(canh[v].u,canh[v].v);
				}
				for(auto v:Gb[j]){
					int cnt=0;
					for(auto j:idx){
						if(j>v)break;
						if(poi[canh[j].w]<=canh[v].w){
							cnt+=join(canh[j].u,canh[j].v);
						}
					}
					ma[v]=s.size();
					for(int j=1;j<=cnt;j++){
						rollback();
					}

				}
			}
			while(s.size()){
				rollback();
			}
			for(int j=poi.size()-1;j>=0;j--){
				for(auto v:Gb[j]){
					int cnt=0;
					for(auto j:idx){
						if(j>v)break;
						if(poi[canh[j].w]>canh[v].w){
							cnt+=join(canh[j].u,canh[j].v);
						}
					}
					mi[v]=n-1-s.size();
					for(int j=1;j<=cnt;j++){
						rollback();
					}
				}
				for(auto v:Ga[j]){
                    join(canh[v].u,canh[v].v);
				}
				Gb[j].clear();
			}
			while(s.size()){
				rollback();
			}
			for(int j=last+1;j<=i;j++){
                if(canh[j].v!=0){
					Ga[canh[j].w].pb(j);
				}
			}
			last=i;
			idx.clear();
		}
    }
    for(int i=0;i<=poi.size();i++){
        Ga[i].clear();
        xh[i]=0;
    }
	int cnt=n-1;
	for(int i=1;i<=q;i++){
		if(canh[i].v!=0){
			if(cnt!=0)cnt-=join(canh[i].u,canh[i].v);
		}
		else{
            if(cnt==0  && mi[i]<=canh[i].u && canh[i].u<=ma[i] ){
				cout << "YES" << '\n';
			}
			else{
				cout << "NO" << '\n';
			}
		}
	}
}

signed main() {
    freopen("input.inp","r",stdin);

    auto start = chrono::high_resolution_clock::now();
    cin.tie(0),cout.tie(0)->sync_with_stdio(0);
    int t = 1; cin >> t;
    while(t--) {
    	solve();
    }
    auto end = chrono::high_resolution_clock::now();
	cout << "\n"; for(int i = 1; i <= 100; ++i) cout << '=';
	cout << "\nExecution time: " << chrono::duration_cast<chrono::milliseconds> (end - start).count() << "[ms]" << endl;
}