정보교사인 DH선생님은 학급별로 모둠을 구성하려고 하고 있다.
모둠을 구성하는 기준은 아래와 같다.
1) 모둠 구성은 학생들의 정보 성적으로 하려고 하며, 학생들별 정보 성적은 모두 다르다. 2) 같은 모둠에 속해 있는 학생들끼리는 서로의 점수 차이가 1점보다 더 많이 나야한다. 즉, 89점과 90점은 같은 모둠에 있을 수 없다. 3) 가능한 모둠의 수를 최소화 해야 한다.
각 학급별로 모둠의 수를 출력하는 프로그램을 작성하시오.
입력 설명
첫 번째 줄에 학급 수 c ( 1 ≤ c ≤ 100 ) 가 입력된다.
두 번째 줄부터 각 학급별 학생수 n ( 1 ≤ n ≤ 100 )과 학생들의 정보 점수 ai ( 1 ≤ ai ≤ 100 )가 두 줄로 나누어서 입력된다.
이때, 학생들의 정보 점수는 공백을 기준으로 나누어서 입력된다. ( a1 a2 a3 ... an )