该代码 RE.

for _ in range(int(input())):
    n = int(input())
    a = list(map(int, input().split()))
    if n == 1:
        print('Dog' if a[0] < 2 or a[0] & 1 else 'Cat')
        continue
    if n == 2:
        a.sort()
        if a[0] == 0 and a[1] == 1:
            print("Dog")
            continue
        print('Cat' if a[0] + 1 == a[1] else 'Dog')
        continue
    mn = min(a)
    mnc = a.count(mn)
    if mn == 0:
        s = sum(a) - n + mnc
        zc = mnc
    else:
        s = sum(a) - n + 1
        zc = 1
    round = 1 if s & 1 else 0
    tar = (n + 1) // 2 - zc
    if tar <= 0:
        print("Dog")
        continue
    if not round:
        print("Dog" if tar & 1 else 'Cat')
    else:
        print("Cat" if tar & 1 else 'Dog')
    # n=1 0
    # 无法操作 开局全0
    '''
    3
    1
    0
    2
    0 0
    3
    0 0 0
    '''
    # 操作后输掉
    """
    1
    1
    1 - 1 = 0 <= 1 < 1 ?
    0 Dog
    1 Dog
    2 Cat
    3 
    """
    """
    n = 3
    3 3 1
    2 2 0
    1 1 0
    1 0 0
    .....mn....
    1 1 1 (0 0) mnc 个
    """