AlgoLiga 2018

Krecik

Z podanego ciągu liczbowego wyznacz długość najdłuższego spójnego podciągu, który zawiera co najwyżej dwa różne wyrazy.

Wejście
W pierwszym wierszu wejścia znajduje się liczba przypadków testowych d (1 ≤ d ≤ 100). Każdy przypadek opisany jest w dwóch wierszach. W pierwszym podana jest liczba całkowita n (1 ≤ n ≤ 10⁴) oznaczająca długość ciągu. W wierszu drugim danych jest n wyrazów a_i ciągu (1 ≤ a_i ≤ 10⁹).

Wyjście
Dla każdego przypadku testowego w osobnym wierszu należy wypisać jedną liczbę będąca odpowiedzią na postawiony problem.

Przykład

Wejście
2
5
2 1 6 1 1
5
1 2 3 4 5

Wyjście
4
2

Ponieważ zadanie nie posiada fabuły i tytułowy bohater nie miał okazji się zaprezentować, poniżej fotografia przypominająca, że zadanie jest o kreciku.