var n,t:int64;
begin
    readln(t);
    while(t>0)do begin
        t:=t-1;
        readln(n);
        if (n mod 4=2) or (n=1) or (n=4) then writeln('False') else writeln('True');
    end;
end.