#define _CRT_SECURE_NO_WARNINGS
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
#define endl '\n'
const ll maxn = 2e5 + 5;
ll T;
ll n, m, k;
ll u[maxn], v[maxn];

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin >> T;
	while (T--) {
		cin >> k;
		string s; cin >> s;
		cin >> n >> m;
		for (ll i = 1; i <= m; i++) {
			ll u, v; cin >> u >> v;
		}
		ll d = m - n + 2;
		d--;
		ll t = d % k;
		if (s[t] == '1') cout << 2 << endl;
		else cout << 1 << endl;
	}
}