for t in range(int(input())):
    P = int(input())
    
    i = 1
    while i*i <= P-1:
        if (P-1) % i == 0:
            j = (P-1) // i
            if pow(10, i, P) == 1:
                ans = i
                break
            if pow(10, j, P) == 1:
                ans = j
        i += 1
    
    if ans % 2 == 0:
        ans = str(ans//2) + '-altersum'
    else:
        ans = str(ans) + '-sum'
    
    print('Case {}: {}'.format(t+1, ans))