program div3;
const max=100;
maxcifre=100000;
var N,i,h:integer;
V, soluzione:array[1..max] of int64;
resto: array[1..maxcifre] of integer;
cifre :array[1..maxcifre] of integer;
contacifre:array[1..maxcifre] of longint;
contacifra, res: longint;
procedure cifra (a:int64);
var j:longint;
begin
j:=1;
while a >=1 do
begin
a:= a div 10;
cifre[j]:= a mod 10;
j:=j+1;
end;
contacifra:=j-1;
end;
begin
readln(N);
for i:=1 to N do read(V[i]);
for i:=1 to N do
begin
cifra(V[i]);
contacifre[i]:=contacifra;
end;
for i:=1 to N do
begin
res:=V[i] mod 3;
if res=0 then soluzione[i]:=V[i]
else
begin
cifra (V[i]);
for h:=1 to contacifre[h] do resto[h]:=cifre[h] mod 3;
end;
readln;
writeln(soluzione[i]); end;
end.
cHJvZ3JhbSBkaXYzOwpjb25zdCBtYXg9MTAwOwogICAgICBtYXhjaWZyZT0xMDAwMDA7CnZhciBOLGksaDppbnRlZ2VyOwogICAgViwgc29sdXppb25lOmFycmF5WzEuLm1heF0gb2YgaW50NjQ7CiAgICByZXN0bzogYXJyYXlbMS4ubWF4Y2lmcmVdIG9mIGludGVnZXI7CiAgICBjaWZyZSA6YXJyYXlbMS4ubWF4Y2lmcmVdIG9mIGludGVnZXI7CiAgICBjb250YWNpZnJlOmFycmF5WzEuLm1heGNpZnJlXSBvZiBsb25naW50OwogICAgY29udGFjaWZyYSwgcmVzOiBsb25naW50Owpwcm9jZWR1cmUgY2lmcmEgKGE6aW50NjQpOyAgCnZhciBqOmxvbmdpbnQ7CmJlZ2luCiAgajo9MTsKICB3aGlsZSBhID49MSBkbwogICAgICAgICBiZWdpbgogICAgICAgICAgIGE6PSBhIGRpdiAxMDsKICAgICAgICAgICBjaWZyZVtqXTo9IGEgbW9kIDEwOwogICAgICAgICAgIGo6PWorMTsKICAgICAgICAgZW5kOyAKICAgY29udGFjaWZyYTo9ai0xOyAgICAgIAogZW5kOwogCmJlZ2luCglyZWFkbG4oTik7Cglmb3IgaTo9MSB0byBOIGRvIHJlYWQoVltpXSk7IAoJZm9yIGk6PTEgdG8gTiBkbwoJICAgICAgICAgICAgICAgYmVnaW4KCSAgICAgICAgICAgICAgICAgIGNpZnJhKFZbaV0pOwoJICAgICAgICAgICAgICAgICAgY29udGFjaWZyZVtpXTo9Y29udGFjaWZyYTsKCSAgICAgICAgICAgICAgIGVuZDsgICAKCWZvciBpOj0xIHRvIE4gZG8KCSAgICAgICAgICAgICAgYmVnaW4KCSAgICAgICAgICAgICAgICAgcmVzOj1WW2ldIG1vZCAzOwoJICAgICAgICAgICAgICAgICBpZiByZXM9MCB0aGVuIHNvbHV6aW9uZVtpXTo9VltpXQoJICAgICAgICAgICAgICAgICAgICAgICAgICBlbHNlIAoJICAgICAgICAgICAgICAgICAgICAgICAgICAgIGJlZ2luCgkgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjaWZyYSAoVltpXSk7CgkgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBmb3IgaDo9MSB0byBjb250YWNpZnJlW2hdIGRvIHJlc3RvW2hdOj1jaWZyZVtoXSBtb2QgMzsKCSAgICAgICAgICAgICAgICAgICAgICAgICAgICBlbmQ7ICAKCSAgICAgICAgICAgICAgCgkgICAgICAgICAgICAgICAKIHJlYWRsbjsKIHdyaXRlbG4oc29sdXppb25lW2ldKTsgZW5kOwplbmQuCgoK