A1823.整数集合

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

ACAC 狗获得了 nn 个整数组成的序列 a1a_1 ~ ana_n,它可以选择其中任何一个数字 aia_i 改为相反数(aia_i 改为 ai-a_i),请问 ACAC 狗经过任意次修改后整数序列中不同元素最多有多少个。

输入格式

输入第一行包含一个整数 TT (1T1001 \le T \le 100) - 表示测试用例的数量。

每个测试用例两行。

在第一行为 nn (1n1001 \le n \le 100) 表示整数序列的个数。

第二行包含 nn 个整数 a1a_1~ana_n(100−100 \le aia_i 100\le 100)。

输出格式

对于每个测试用例,打印一个整数:表示序列中不同元素的最大数量。

输入输出样例

  • 输入#1

    3
    4
    1 1 2 2
    3
    1 2 3
    2
    0 0

    输出#1

    4
    3
    1

说明/提示

例如,在第一个示例中,ACAC 狗可以将第一个和最后一个数字取相反数,从而获得序列 [1,1,2,2][-1,1,2,-2] 有四个不同的元素。

在第二个例子中,所有三个数字都已经不同了。

在第三个例子中,取相反数不会改变序列。

首页