정답지 조작

wen, dream, moon 세 사람은 학점을 채우지 못해 재시험을 보게 됐다. 재시험은 객관식 $n$문제이고, 한 문제는 1점이며 보기는 A, B, C, D 네 개다. 세 사람은 답안지를 냈고 채점은 컴퓨터가 한다. 시험이 끝난 뒤 친구인 drazil이 답안지를 확인해 보니 세 사람 모두 모든 문제를 틀렸다.

drazil은 셋이 딱해서 선생님의 컴퓨터에 침입해 정답지를 고치기로 했다. 각 문제의 정답은 A, B, C, D 중 무엇으로든 바꿀 수 있다. drazil은 세 사람의 점수 중 가장 낮은 점수를 최대로 만들려고 한다.

예를 들어 문제가 3개이고 wen은 ABC, dream은 BCD, moon은 CDA라고 답했으며 원래 정답이 DAB였다고 하자. 셋 다 모든 문제를 틀렸으므로 drazil이 정답을 CCC로 고치면 세 사람 모두 한 문제씩 맞힌 것이 된다.

세 사람의 답안지가 주어질 때, drazil이 정답지를 고친 뒤 세 점수의 최솟값이 가질 수 있는 최댓값을 구하여라. 원래 정답지는 입력에 없다. drazil이 모든 문제의 정답을 새로 정하기 때문이다.

첫째 줄에 테스트 케이스의 개수 $T$ ($1 \le T \le 100$)가 주어진다.

각 테스트 케이스는 네 줄이다. 첫째 줄에 문제 수 $n$ ($1 \le n \le 30000$)이 주어진다. 이어지는 세 줄에 wen, dream, moon의 답안지가 차례로 주어진다. 답안지는 A, B, C, D로만 이루어진 길이 $n$의 문자열이고, $i$번째 문자가 $i$번 문제에 적은 답이다.

각 테스트 케이스마다 세 점수의 최솟값이 가질 수 있는 최댓값을 한 줄에 하나씩 출력한다.