给定一个整数数组 $$$a_1, a_2, \ldots, a_n$$$。数组 $$$x_1, x_2, \ldots, x_m$$$ 是 美丽 如果存在一个数组 $$$y_1, y_2, \ldots, y_m$$$ 使得 $$$y$$$ 的元素不同(换句话说,$$$y_i\neq y_j$$$ 对于所有 $$$1 \le i \lt j \le m$$$),以及 $$$x_i$$$ 和$$$y_i$$$ 对于所有 $$$1 \le i \le m$$$ 都是相同的(换句话说,对于所有 $$$1 \le i \lt j \le m$$$,$$$x_i\cdot y_i = x_j\cdot y_j$$$)。
你的任务是确定数组 $$$a$$$ 的漂亮子序列$$$^{\text{∗}}$$$ 的最大大小。
$$$^{\text{*}}$$$ 序列 $$$b$$$ 是序列 $$$a$$$ 的子序列,如果 $$$b$$$ 可以通过从任意位置删除几个(可能是零个或全部)元素从 $$$a$$$ 获得。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 500$$$)。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) — 数组 $$$a$$$ 的长度。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le n$$$) — 数组 $$$a$$$ 的元素。
请注意,有 no 对所有测试用例 $$$n$$$ 总和的约束。
输出
对于每个测试用例,输出数组 $$$a$$$ 的子序列的最大大小,这很漂亮。
示例
输入复制
331 2 353 1 4 1 511
输出复制
3 4 1
注意
在第一个测试用例中,整个数组 $$$a = [1, 2, 3]$$$ 已经很漂亮了。可能的数组 $$$y$$$ 是 $$$[6, 3, 2]$$$,这是有效的,因为 $$$y$$$ 的元素是不同的,并且 $$$1\cdot 6 = 2\cdot 3 = 3\cdot 2$$$。
在第二个测试用例中,子序列 $$$[3, 1, 4, 5]$$$ 很漂亮。可能的数组 $$$y$$$ 是 $$$[20, 60, 15, 12]$$$。可以证明整个数组$$$a = [3, 1, 4, 1, 5]$$$并不漂亮,所以漂亮的数组$$$a$$$子序列的最大大小为$$$4$$$。