zoj 2772 python

import sys
def readANum():
a=sys.stdin.readline()
a=a.split()
return int(a[0])
n=readANum()
for i in range(n):
k=readANum()
a=0;b=0;c=0;d=0;
a=k/25
k-=a*25
if k>0:
b=k/10
k-=b*10
if k>0:
c=k/5
k-=c*5
if k>0:
d=k
print i+1,
print a,
print "QUARTER(S),",
print b,
print "DIME(S),",
print c,
print "NICKEL(S),",
print d,
print "PENNY(S)"