// Converted from python to c++ using LLMs for practice purposes
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int t;
cin >> t;
while (t--) {
string s;
cin >> s;
int n = s.size();
int x = s[0] - '0', f1 = 0, f2 = 0, c = 0;
for (int i = 0; i < n; i++) {
int z = s[i] - '0';
if (x == z) c++;
else {
if (i > 1 && c == 1) f1 = 1;
if (c > 2) f2 = 1;
x = z;
c = 1;
}
}
if (c > 2) f2 = 1;
cout << 1 + f1 + f2 << '\n';
}
}
Ly8gQ29udmVydGVkIGZyb20gcHl0aG9uIHRvIGMrKyB1c2luZyBMTE1zIGZvciBwcmFjdGljZSBwdXJwb3NlcyAKCiNpbmNsdWRlIDxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpb3M6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgICBjaW4udGllKG51bGxwdHIpOwoKICAgIGludCB0OwogICAgY2luID4+IHQ7CgogICAgd2hpbGUgKHQtLSkgewogICAgICAgIHN0cmluZyBzOwogICAgICAgIGNpbiA+PiBzOwoKICAgICAgICBpbnQgbiA9IHMuc2l6ZSgpOwogICAgICAgIGludCB4ID0gc1swXSAtICcwJywgZjEgPSAwLCBmMiA9IDAsIGMgPSAwOwoKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgICAgICBpbnQgeiA9IHNbaV0gLSAnMCc7CgogICAgICAgICAgICBpZiAoeCA9PSB6KSAgYysrOwogICAgICAgICAgICBlbHNlIHsKICAgICAgICAgICAgICAgIGlmIChpID4gMSAmJiBjID09IDEpIGYxID0gMTsKICAgICAgICAgICAgICAgIGlmIChjID4gMikgZjIgPSAxOwogICAgICAgICAgICAgICAgeCA9IHo7CiAgICAgICAgICAgICAgICBjID0gMTsKICAgICAgICAgICAgfQogICAgICAgIH0KCiAgICAgICAgaWYgKGMgPiAyKSBmMiA9IDE7CiAgICAgICAgY291dCA8PCAxICsgZjEgKyBmMiA8PCAnXG4nOwogICAgfQp9Cg==