#include <iostream>
using namespace std;
const int MOD = 99824353;
int main() {
//	freopen("string.in","r",stdin);
//	freopen("string.out","w",stdout);
    char str[1000005];
    cin >> str;
    int t;
    cin >> t;
    while(t--){
        int l, r;
        char s[1000005];
        cin >> l >> r >> s;
        for (int i = l - 1; i <= r - 1; ++i) str[i] = s[i - l + 1];
        int sum = 0,ans = 0,cmp = 1;
        for (int i = 0; str[i]; ++i){
            char c = str[i];
            if (c == '1') sum = (sum + 1);
            ans = ans + (c - '0');
            cmp = cmp * (c - '0');
        }
        cout << sum % MOD << " " << ans % MOD<< " " << cmp % MOD<< endl;
    }
    return 0;
}