← 返回比赛

已结束 GESP欢乐赛 #6

← 上一题下一题 →

A1450 | $整数集合$

来源官方 / 2023

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

$AC$ 狗获得了 $n$ 个整数组成的序列 $a_1$ ~ $a_n$，它可以选择其中任何一个数字 $a_i$ 改为相反数（$a_i$ 改为 $-a_i$），请问 $AC$ 狗经过任意次修改后整数序列中不同元素最多有多少个。

输入格式

输入第一行包含一个整数 $T$ ($1 \le T \le 100$) - 表示测试用例的数量。 每个测试用例两行。 在第一行为 $n$ ($1 \le n \le 100$) 表示整数序列的个数。 第二行包含 $n$ 个整数 $a_1$~$a_n$($−100$ $\le$ $a_i$ $\le 100$)。

输出格式

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

输入输出样例

输入 #1

输出 #1

4
3
1

C++ 编辑器

输入

输出