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)"