#include <bits/stdc++.h>
using namespace std;
#define f(i, x, n) for (int i = x; i < (int)(n); ++i)
#define fi(it, x) for (auto it = x.begin(); it != x.end(); ++it)
#define ll long long
#ifdef LOCAL
	#include "../cp-library/files/debug.h"
#else
	#define dug(...) 0
#endif

int const N = 200000;

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);

	string s;
	int q;
	cin >> s >> q;
	s = string(1, 0) + s;
	while (q--){
		int l, r;
		cin >> l >> r;
		int an = 0;
		f(i, l, r + 1){
			an <<= 1;
			if (s[i] == '1')an |= 1;
			if (an > 1000000000)an %= 10;
		}
		an %= 10;
		cout << an << '\n';
	}
}