시험
면접 대비시간 제한1초메모리 제한1024 MB
참/거짓 시험에서 내 답안과 친구 답안, 그리고 친구의 정답 수 k가 주어질 때 내가 맞힐 수 있는 최대 문항 수를 구합니다.
문제
당신과 친구는 문항이 n개인 참/거짓 시험을 봤다. 당신은 자신의 답안과 친구의 답안을 알고 있으며, 친구가 k개 문항을 맞혔다는 사실도 알고 있다. 당신이 맞힐 수 있었던 문항 수의 최댓값을 구하라.
입력
입력의 첫 줄에는 데이터셋의 개수 m이 정수로 주어진다. 각 데이터셋은 정수 k로 시작한다. 데이터셋의 두 번째 줄에는 당신이 적은 답을 나타내는 길이 n의 문자열이 주어진다. 각 문자는 'T' 또는 'F'이다. 세 번째 줄에는 친구가 적은 답을 나타내는 길이 n의 문자열이 주어진다. 역시 각 문자는 'T' 또는 'F'이다. 입력은 과 을 만족한다.
출력
각 데이터셋에 대해 당신이 맞힐 수 있었던 문항 수의 최댓값을 한 줄에 출력한다.