#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=1e5+10;
int n,m,k;
char c[N];
int TE;
void work(){
  cin>>k>>(c+1);
  cin>>n>>m;
  for(int i=1,x,y;i<=m;i++)cin>>x>>y;
  m=m-n+2;m=(m-1)%k+1;
  cout<<3-c[m]+'0'<<'\n';
}
signed main(){
  ios::sync_with_stdio(0);
  cin.tie(0),cout.tie(0);
  cin>>TE;
  while(TE--)work();
  return 0;
}