(#0=dotimes'(set'n(read))(#0#`n(princ(if(=(gcd(+ .'1)(+ .`1))1)"t"" ")))(terpri))