小C有两个爱好——排列组合数组，以及寻找数组中出现次数最多的元素。有一天，在机缘巧合中他得到了一个长度为n的数组a，但是他认为数组a不够完美，于是他想要寻找一个同样长度为n的排列p1,p2,...,pn，然后根据规则：ai=ai+pi改变数组a中的所有元素，之后在计算数组a中每个数字出现的次数并记录下出现次数的最大值。他希望你可以编写程序确定这个最大值。
长度为n的排列是有n个不同整数组成的数组，这些整数是从1到n的按任意顺序排序。例如，[2,3,1,4,5]是一个排列，但[1,2,2]不是因为2出现了两次，[1,3,4]也不是，因为长度为3，但数组中出现了4。
每个测试有多个测试用例。第一行包含一个整数T(1<=T<=10000)，表示测试用例数量。
每个测试用例的第一行一个整数n(1<=n<=200000)，表示数组a的长度。
每个测试用例的第二行包含n个整数ai，表示数组a的元素。
保证所有测试用例中n的总和不超过200000。
7 2 1 2 4 7 1 4 1 3 103 102 104 5 1 101 1 100 1 5 1 10 100 1000 1 2 3 1 3 1000000000 999999997 999999999
2 2 3 2 1 1 2
对于测试用例1，可以选择p=[2,1]，运算后a=[3,3]，相同数字最大出现次数为2。
对于测试用例2，可以选择p=[2,3,1,4]，运算后a=[9,4,5,5],5出现了两次，答案为2。