program doi_xung;
var f,g:text;
x:string;
n,i:integer;
{---Ham-doi-xung---}
function ktdx(s:string):boolean;
var j:byte;
st:string;
begin
st:='';
for j:=length(s) downto 1 do
st:=st+s[i];
if s=st then exit(true) else exit(false);
end;
{---Chuong-trinh-chinh---}
BEGIN
Assign(f,'SYMMETRY.INP'); reset(f);
Assign(g,'SYMMETRY.OUT'); rewrite(g);
readln(f,n);
for i:=1 to n do
begin
readln(f,x);
if ktdx(x) then writeln(g,1) else writeln(g,0);
end;
close(f); close(f);
end.