效率低下的Python回文程序

Question

我对编程很陌生，在学习了基础知识之后，我尝试了一些SPOJ问题。事实证明，我的大多数程序效率都很低，而且即使它们是正确的，我也会超时（我认为）

例如，以下程序将n作为测试用例的数量并打印下一个最大的回文。

n = int(raw_input())
a=[0]*n
for i in range (0,n):
  a[i]=int(raw_input())
for i in range (0,n):
   var=a[i]+1
   flag=False
   varstr=str(var)
   while flag==False:
    if varstr==(varstr[::-1]):
      flag=True
      print var
      break
    else:
      var+=1;

我得到了正确的输出，但时间总是问题。

如何提高代码效率？有什么我想念的吗？