Given a one dimensional array arr[] consisting only of 0s and 1s, write a program which returns the length of the largest subarray which has equal numbers of 0s and 1s.

For example, if arr[] = {0, 1, 0, 0, 0, 0, 1, 1, 1, 1, 1, 0, 1, 0, 1}, then your program should print 14 to STDOUT. Explanation: Subarray in Index 0 to Index 13 has an equal number of 0s and 1s. Hence the length 14.

Input Format The first line of input contains ‘t’ which is the number of test cases. “t” test cases follow. In each test case, first line contains N, which is the number of elements in array arr[]. Next line contains N space separated integers denoting elements of the array arr[].

Output Format For each of the test cases, print the length of the largest such subarray.