#include<bits/stdc++.h> using namespace std; #define ll long long #define mod 1000000007 using i64=int64_t; const ll N =2e6+10; inline ll read() { ll s=0,f=1; char c=getchar(); while(c>'9'||c<'0') // 快读会和 ios 发生 矛盾。 { if(c=='-') f=-1; c=getchar(); } while(c>='0'&&c<='9') { ...

#include <iostream>using namespace std;int num[10];void solve() {num[0] = num[1] = num[2] = 0;string s;cin >> s;int n = s.length(), sum = 0, res = 0;for (int i = 0; i < n; i++) {sum += s[i] - '0';num[(s[i] - '0') % 3]++;}sum %= 3;if (sum == 0) {if (num[0] == n) {cout << n - 1 << endl;} else {cout << num[0] << endl;}} else {for (int i = n - 1; i >= 0; i--) {if ((s[i] - '0') % 3 == sum) {if (i == 0) {i++;while (s[i] == '0') i++;if (num[0] == n - 1) {cout << num[0] - i + 1 << endl;} else {cout << num[0] - i + 2 << endl;}} else {if (num[0] == n - 1) {cout << n - 2 << endl;} else {cout << num[0] + 1 << endl;}}return;}}cout << 0 << endl;}}int main() {int t;cin >> t;while (t--) {solve();}return 0;}