순열이 주어질 때, 연속으로 증가하는 수의 최장 길이를 구해주세요.
연속으로 증가한다는 의미는, i+1 번째 수가 i번째 수보다 1이 큰 경우 입니다. 예를들어 1, 2, 3, 5, 6 의 연속된 최장 길이는 "1, 2, 3" 으로 답이 3이 됩니다.
테스트 케이스 T (1 <= T <= 100) 이 주어지며, 각 테스트 케이스에는 순열의 길이 n (0 <= n <= 10)과 n개의 숫자(32bit signed integer)가 공백을 구분으로 입력됩니다.
각 줄에 하나씩 최장길이를 출력 해 주세요.
3
3 1 2 3
5 1 2 3 5 6
4 1 2 4 5
3
3
2
문제에는 몇 가지 함정이 있습니다.
1. 입력되는 순열의 최소 길이는 0 입니다.
2. 입력되는 수의 최소는 -2147483648 이며 최대는 2147483647입니다. 2147483647, -2147483648 은 연속이 아닙니다.