#C. 神秘容器

Type: RemoteJudge

1000ms

256MiB

题目描述

有 $n$ 个正整数 $a_1,a_2,\cdots a_n$ ，它们被塞进了一个神秘的容器里，这个容器有一个参数 $x$ ，初始时， $x=1$ 。你需要进行以下操作尽可能多次：

为了实现目的，你可以在初始时任意重排 $a$ 。输出你的最大可操作次数。

第一行一个正整数 $t$ 。

对于每一个测试数据：

第一行一个正整数 $n$ 。

第二行 $n$ 个正整数表示 $a$ 。

$t$ 行，表示答案。

2
3
1 2 3
4
114 514 1919 810

3
1

对于 $100\%$ 的数据，保证 $1 \le t,n,\sum n\le 5 \times 10^5$ ， $1\le a_i\le 10^9$ 。其中 $\sum n$ 表示所有测试数据中 $n$ 的和。