백준 12925 Numbers (실패)

www.acmicpc.net/problem/12925

12925번: Numbers

import math
from decimal import Decimal
T=int(input())
out=[]
for i in range(T):
    n=int(input())
    result=int(pow((3+5**0.5),n))
    result=str(result)

    if len(result)==2:
        result='0'+result
    elif len(result)==1:
        result='00'+result
    elif len(result)==0:
        result='000'
    else:
        result=result
    out.append(result[len(result)-3:len(result)])
for i in range(T):
    print("Case #%d: %s" %(i+1,out[i]))