최근 암호를 공부하는 현민이는 암호문에서 빈도분석을 하려고 한다.
하지만 이미 많은 양의 문서를 본 현민이는 더 이상 눈이 피로하다며 눈건강을 위해 새로운 프로그램을 만들어 달라고 당신에게 부탁하였다.
현민이의 눈건강을 위해 문자열이 입력되면 가장 빈도가 높은 상위 K개의 요소를 찾아주는 프로그램을 만들어주자.

테스트케이스의 갯수 t가 입력된다. (int 범위)
1000자 이내의 문자열 s가 입력된다. (s는 알파벳 대소문자와 숫자로만 구성되어있다.)
구하고자 하는 상위 K개의 요소가 주어집니다.(k는 5이내의 자연수다)


자세한 것은 입출력 예제 참고

가장 빈도가 높은 상위 K개의 문자를 개수와 함께 반환합니다.
k 개의 출력이 끝나면 구분을 위해 구분선을 출력합니다.


자세한 것은 입출력 예제 참고

원소의 개수가 같은 경우는 들어오지 않는다.

tomorrow9913