test=list(map(int,input().split()))
for _ in range(test[0]):
    n=test[1]
    A=test[2:]
    A=sorted(A)[::-1]
    phase=0
    print("Phase "+str(phase)+": "+str(len(A)))
    while(len(A)>=2):
        phase+=1
        count=1
        for i in reversed(range(len(A)-1)):
            if A[i]==A[i+1]:
                count+=1
            else:break
        A=[k-A[-1] for k in A]
        A=A[:len(A)-count]
        A=sorted(A)[::-1]
        print("Phase "+str(phase)+": "+str(len(A)))