유일한 눈송이

에밀리는 사업 아이디어를 하나 떠올렸다. 바로 눈송이를 포장해서 파는 것이다. 그녀의 기계는 떨어지는 눈송이를 붙잡아 한 줄로 이어진 흐름으로 만들고, 눈송이는 하나씩 차례로 포장 상자로 들어간다. 상자가 가득 차면 밀봉하여 출하한다.

회사의 좌우명은 유일함의 봉지(bags of uniqueness)이다. 이를 지키려면 한 상자 안의 모든 눈송이가 서로 달라야 한다. 그런데 기계를 지나는 눈송이 중 상당수가 서로 똑같기 때문에 이는 쉽지 않다. 에밀리는 서로 다른 눈송이만으로 만들 수 있는 가장 큰 상자의 크기를 알고 싶어 한다.

기계는 어느 순간에든 상자를 채우기 시작할 수 있지만, 일단 시작하면 상자가 완성되어 밀봉될 때까지 흘러나오는 모든 눈송이가 그 상자에 들어가야 한다. 즉, 한 상자는 흐름에서 연속된 구간에 대응하며, 모든 눈송이가 서로 다른 가장 긴 연속 구간의 길이를 구해야 한다.

첫 줄에는 테스트 케이스의 수 $T$가 주어진다. 각 테스트 케이스의 첫 줄에는 기계가 처리한 눈송이의 수 $n$이 주어진다. 이어지는 $n$개의 줄에는 각각 눈송이를 식별하는 정수 하나가 $0$ 이상 $10^9$ 이하의 범위로 주어진다. 두 눈송이는 서로 같은 정수를 가질 때, 그리고 오직 그때에만 동일하다. 모든 테스트 케이스에 걸친 눈송이의 총 개수는 $10^6$을 넘지 않는다.

각 테스트 케이스마다, 한 상자에 담을 수 있는 눈송이의 최대 개수, 즉 모든 눈송이가 서로 다른 가장 긴 연속 구간의 길이를 한 줄에 정수 하나로 출력한다.