2843：仅出现一次的数字（2）

有$$n$$个数字，其中一个数字仅出现了一次，其它数字都出现了三次，请你找到仅出现一次的数字。

第一行是一个正整数$$T$$代表测试案例的数量。

每组案例包含一个正整数$$n$$表示数字的数量。

接下来$$n$$个$$[-10^9,10^9]$$范围内的整数。

保证所有$$T$$组案例的$$n$$之和不会超过$$2 \times 10^6$$。

针对每组案例，输出仅出现一次的数字。

2

4

3 3 3 1

7

-1 -2 -1 -3 -2 -1 -2

1

-3

注意：本题对空间的要求较为严格

23-24(2)第6次线上赛