단순화된 키보드
시간 제한1초메모리 제한1024 MB
두 소문자 단어가 같은지, 같은 길이에서 각 글자가 같거나 키보드에서 이웃한 글자인지, 둘 다 아닌지를 판별합니다.
문제
26개의 소문자로 이루어진 단순화된 키보드를 아래 그림과 같이 생각하자.

어떤 키(문자)의 이웃은 그 키에 인접한 모든 문자를 가리킨다. 예를 들어 'a'의 이웃은 {b, k, j}이고, 'b'의 이웃은 {a, c, l, k, j}, 'n'의 이웃은 {d, e, f, o, x, w, v, m}, 'z'의 이웃은 {p, q, r, y}이다.
소문자로만 이루어진 두 단어가 주어지면, 다음 세 경우 중 어디에 해당하는지 판별한다.
- 동일: 두 단어의 길이가 같고 모든 자리의 문자가 일치한다. 예를 들어 'cool'과 'cool'은 동일하다. 'cool'과 'col'은 동일하지 않고, 'cool'과 'colo'도 동일하지 않다.
- 유사: 두 단어의 길이가 같고, 동일하지 않으며, 대응하는 각 자리의 두 문자가 같거나 서로 이웃이다. 예를 들어 'aaaaa'와 'abkja'는 유사하고, 'moon'과 'done'도 유사하며, 'knq'와 'bxz'도 유사하다. 다만 'ab'와 'cb'는 유사하지 않은데, 첫 단어의 'a'와 두 번째 단어의 대응하는 'c'가 이웃이 아니기 때문이다.
- 다름: 위 두 경우 중 어디에도 해당하지 않는 경우. 예를 들어 'ab'와 'abc'는 다르고, 'ab'와 'az'도 다르며, 'az'와 'za'도 다르다.
입력
첫 줄에 테스트 케이스의 개수를 나타내는 양의 정수 n이 주어진다. 이어지는 n개의 줄에는 공백 한 칸으로 구분된 두 단어가 하나씩 주어진다. 각 단어는 소문자로만 이루어지며, 길이는 1 이상 20 이하이다.
출력
각 테스트 케이스마다 두 단어가 해당하는 경우를 나타내는 숫자 1, 2, 3 중 하나를 한 줄에 출력한다.