시간 제한: 1 초 / 메모리 제한: 128 MB
이미 사전에 있는 단어들은 재미가 없기 때문에 단어를 세종처럼 창조해보려고 한다.
하지만 완전히 새로운 단어를 창조하기는 힘들기 때문에, 기존에 있는 단어의 문자들의 절반 이상을 다른 문자로 수정해서 창조한 것처럼 하려고 한다.
기존에 있는 단어가 주어졌을 때, 새로 만든 단어와 다른 문자의 개수가 단어 길이의 절반 이상일 때 이를 "나이스한 상황" 이라고 한다.
즉, 길이가 \(n\)인 두 문자열 \(s\), \(t\)에 대하여 \(s_i\neq t_i\)인 \(i\)의 개수가 \(\lceil n/2 \rceil\) 이상이면 "나이스한 상황" 이라고 한다.
예를 들어, 기존 단어가 sejong이고, 만든 단어가 jisung이면 "나이스한 상황"이다.
첫 번째 줄에 테스트 케이스의 개수 \(T\) \(\left(1\leq T\leq100\right)\)가 주어진다.
각 테스트 케이스마다, 첫 줄에 단어의 길이 \(n\) \(\left(1\leq n\leq2000\right)\)이 주어진다.
그리고 그 다음 두 줄에 각각 알파벳 소문자로만 이루어진 기존 단어 \(s\)와 새로 만든 단어 \(t\)가 주어진다.
각 테스트 케이스에 대해 "나이스한 상황"이면 YES, 그렇지 않으면 NO를 한 줄에 하나씩 출력하시오.
4
6
sejong
jisung
6
sejong
jesong
5
hello
olleh
4
king
xing
YES
NO
YES
NO