#include<bits/stdc++.h>
using namespace std;
int main()
{
	ios_base::sync_with_stdio(false);
	int T;
	cin>>T;
	while(T--)
	{
		int n,q;
		cin>>n>>q;
		struct node
		{
			int l,r,ty;
			bool operator==(const node &_)const
			{
				return l==_.l and r==_.r;
			}
			bool operator<(const node &_)const
			{
				if(l!=_.l)return l<_.l;
				if(r!=_.r)return r<_.r;
				return ty<_.ty;
			}
		};
		map<int,vector<node>> mods,qs;
		for(int i=1;i<=n;i++)
		{
			int l,r,ty;
			cin>>l>>r>>ty;
			mods[r-l].emplace_back(l,r,ty);
		}
		mods[1e9+7]={};
		vector<int> ans(q+5);
		for(int i=1;i<=q;i++)
		{
			int l,r;
			cin>>l>>r;
			qs[r-l].emplace_back(l,r,i);
		}
		array<set<int>,2> spl;
		while(not qs.empty())
		{
			auto &[tim,vecm]=*mods.begin();
			auto &[tiq,vecq]=*qs.begin();
//			cerr<<"!! "<<tim<<' '<<tiq<<endl;
			if(tim<=tiq)
			{
				sort(vecm.begin(),vecm.end());
				vecm.erase(unique(vecm.begin(),vecm.end()),vecm.end());
				if(tim%2==0)
				{
					for(auto [l,r,ty]:vecm)
					{
						int chg=0;
						if(ty==2)
						{
							if(spl[1].contains(l+r-1) or spl[1].contains(l+1+r))
								ty=1;
							else
								ty=0;
						}
						else chg=1;
//						cerr<<"modify "<<l<<' '<<r<<' '<<ty<<endl;
						if(ty==1)
						{
							if(not spl[0].contains(l+r))
							{
								spl[0].insert(l+r);
								chg=1;
							}
						}
						else
						{
							if(spl[0].contains(l+r))
							{
								spl[0].erase(l+r);
								chg=1;
							}
						}
						if(chg)
						{
							if(l>1)mods[tim+1].emplace_back(l-1,r,2);
							mods[tim+1].emplace_back(l,r+1,2);
							mods[tim+2].emplace_back(l-1,r+1,2);
						}
					}
				}
				else
				{
					for(auto [l,r,ty]:vecm)
					{
						int chg=0;
						if(ty==2)
						{
							if(not spl[0].contains(l+r-1) or not spl[0].contains(l+1+r))
								ty=1;
							else
								ty=0;
						}
//						cerr<<"modify "<<l<<' '<<r<<' '<<ty<<endl;
						if(ty==0)
						{
							if(not spl[1].contains(l+r))
							{
								spl[1].insert(l+r);
								chg=1;
							}
						}
						else
						{
							if(spl[1].contains(l+r))
							{
								spl[1].erase(l+r);
								chg=1;
							}
						}
						if(chg)
						{
							if(l>1)mods[tim+1].emplace_back(l-1,r,2);
							mods[tim+1].emplace_back(l,r+1,2);
						}
					}
				}
				mods.erase(mods.begin());
			}
			else
			{
				for(const auto &[l,r,id]:vecq)
				{
					if(tiq%2==0)
					{
						ans[id]=spl[0].contains(l+r);
					}
					else
					{
						ans[id]=not spl[1].contains(l+r);
					}
				}
				qs.erase(qs.begin());
			}
		}
		
		for(int i=1;i<=q;i++)cout<<ans[i];
		cout<<"\n";
	}
	return 0;
}