题解 | 小红和小紫的取素因子游戏

t = int(input())
for i in range(t):
    n = int(input())
    a = {}
    i = 2
    while i * i <= n:
        while n % i == 0:
            a[i] = a.get(i,0) + 1
            n //= i
        i += 1
    if n > 1:
        a[n] = a.get(n,0) + 1
    s = sum(a.values())
    if s % 2 == 0:
        print('yukari')
    else:
        print('kou')