spoj

n = int(raw_input())
for i in range(n):
    p = str(raw_input())
    cont = 0
    for k in range(len(p)-1):
        if p[k+1] > p[k]: cont +=1
        if cont == (len(p)-1):
            print "{}: O".format(p)
        elif k == (len(p)-1) and cont != (len(p)-1):
            print "{}: N".format(p)