#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
typedef long long ll;
void sovle(){
	int n;cin>>n;
	vector<pair<int,int>> a(n+1);
	for(int i=0;i<n;i++){
		cin>>a[i].first>>a[i].second;
	}
	int cnt=0;
	for(int i=0;i<n;i++){
		if(i+1>=a[i].first&&i+1<=a[i].second)cnt++;
	}
	cout<<cnt%2<<endl;
	return;
}

int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int _;cin>>_;
	while(_--)sovle();
	return 0;
}