小美有一个长度为 的数组 ，她为了研究这个数组做出了个大胆的决定。现在，将与初始数组完全相同的数组连续拼接到其末尾，共拼接 次。设拼接完成后的新数组记为 ，则新数组的长度为 ，并且对于任意的 ，都有 。 请你计算新数组 的最长严格递增子序列的长度，并输出这个长度。 【名词解释】 子序列：从原序列中删除任意个（可以为零、可以为全部）元素后按原相对顺序得到的新序列。 严格递增子序列：子序列中相邻元素的值严格递增，即若子序列为 ，则对所有 ，都有 。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数，每组测试数据描述如下： 第一行输入一个整数 ，表示原数组的长度； 第二行输入 个整数 ，表示原数组的元素。 除此之外，保证单个测试文件的 之和不超过 。

输出描述:

对于每一组测试数据，新起一行，输出一个整数，表示新数组的最长严格递增子序列长度。