uses crt;
var t: longint;
    s: string;
const task = 'KC02';

function int(c: char): byte;
begin
    exit(ord(c) - 48);
end;

function calc(s: string): longint;
var l, r: longint;
begin
    l:=1; r:=length(s);
    while true do begin
        if l > r then break;
        if int(s[l]) mod 3 = 0 then inc(l) else
        if int(s[r]) mod 3 = 0 then dec(r) else
        if (int(s[l]) + int(s[r])) mod 3 = 0 then begin inc(l); dec(r); end else break;
    end;
    exit(r - l + 1);
end;

begin
//    assign(input, task + '.INP'); reset(input);
//    assign(output, task + '.OUT'); rewrite(output);
    
    readln(t);
    while t > 0 do begin
        dec(t); readln(s);
        writeln(calc(s));
    end;
    
//    close(input); close(output);
end.
// Khác mỗi cái output đầu :v