for t in range(int(input())):
    N = int(input())
    A = [int(input()) for i in range(N)]
    
    B = [Ai>>16 for Ai in A]
    A = [Ai&0xffff for Ai in A]
    
    print('Case {}:'.format(t+1))
    print(*A)
    print(*B)