Geek likes this girl Garima from his neighborhood, and wants to impress her so that she may go on a date with him. Garima is a Perfectionist and likes only PERFECT things .This makes Geek really nervous, and so Geek asks for your Help.!
Geek has baked a cake for Garima, which is basically an array of Numbers. Garima will take only a Perfect Piece of the cake.
A Perfect Piece is defined as - a subarray such that the difference between the minimum and the maximum value in that range is at most 1. Now, Since garima just loves cake, She wants a Perfect Piece Of Maximum length possible. Help Geek go on a date.!

Input The first line of the input contains an integer T denoting the number of test cases.

The first line of each test case contains an integer n-denoting the length of the array.

The second line contains n space separated integers -denoting the cake

Output
For each testcase, output a single line containing the maximum Possible length of the subarray which is a Perfect piece