Infinity的卡牌：Infinity 最近迷上了一款卡牌游戏。某天， Infinity 构建了一个卡组，卡组中所有不同的卡牌都有两张。然而 Infinity 在查看他的卡组的时候手一滑...

题面描述

Infinity 最近迷上了一款卡牌游戏。某天， Infinity 构建了一个卡组，卡组中所有不同的卡牌都有两张。然而 Infinity 在查看他的卡组的时候手一滑，不小心删掉了一张卡牌。 Infinity 很想知道少了哪张卡牌。由于 Infinity 的卡组实在是太大了，你能帮帮他吗？

输入数据

输入数据的第一行为一个整数 T(1 <= T <= 10) ，表示有 T 组测试数据。每组数据的第一行为一个整数 n(2 <= n <=100000) ， n 为偶数，表示一个卡组中卡牌的数量。接下来的一行有 n - 1 个整数，为剩余牌的编号，其中相同牌的编号相同，不同牌的编号不同。

输出数据对于每组数据，在单独的一行中输出结果，为滑落牌的编号，格式见样例。

样例输入

2
2
1
4
1 1 2

样例输出

Case #1: 1
Case #2: 2

心得：通过数组做标记

T = int(input())      
for t in range(T):        
    n = int(input())        
    ns = [int(item) for item in input().split()]        
    temp = {}      
    for item in ns:          
        if item in temp:              
            temp[item] = 0          
        else:              
            temp[item] = 1      
    result = sorted(temp.items(),key=lambda x:(-x[1]))      
    print('Case #{}: {}'.format(t+1,result[0][0]))