T = int(input())
for _ in range(T):
    N = int(input())
    if N % 2 == 0:
        print("Core")
    else:
        print("Pache")