O recorde está em 236 (http://www.spoj.com/ranks/PALINCOD/lang=JAVA), alguém consegue reduzir 10 caracteres?
import java.util.*;class M{public static void main(String[]a){Scanner s=new Scanner(System.in);for(int i=0,j=s.nextInt();i<j;){String t=s.next();System.out.printf(++i+" \"%s\"\n",new StringBuilder(t).reverse().toString().equals(t)?"YES":"NO");}}}