Dãy DNA

DNA là một phần không thể thiếu của mọi cơ thể sống. Đây được coi là một phân tử mang thông tin di truyền quan trọng của tế bào. Mỗi thông tin này đặc trưng cho mỗi tế bào và mỗi cơ thể sống nhất định. Do đó, DNA đặc trưng cho một cơ thể sống. Giữa hai cá thể khác nhau không thể giống nhau hoàn toàn về DNA. Đây cũng là cơ sở quan trọng để phát triển và nghiên cứu về xét nghiệm DNA trong y học.

Ở một trung tâm nghiên cứu sinh vật nọ, các nhà sinh vật đang thực hiện thực hiện dự án nghiên cứu về sự gần gũi giữa các loài trong quá trình tiến hoá. Phương pháp nghiên cứu của họ là chia chuỗi DNA thành các đoạn độ dài \(n\) và so sánh các đoạn với nhau. Một loài phát triển thành loài khác thông qua đột biến di truyền.

Xét một xâu \(a\). Người ta coi \(a\) là đột biến thành \(b\), nếu có thể đảo ngược một đoạn con nào đó trong \(a\), và xâu \(a\) sau khi đảo ngược bằng \(b\). Nói \(a\) gần giống \(b\), nếu \(a\) có thể bằng \(b\) sau không quá \(4\) lần đột biến.

Yêu cầu: Cho hai đoạn DNA có cùng độ dài \(n\), các kí tự trong DNA là \(A\), \(D\), \(T\), \(G\). Hãy xác định xem chúng có gần giống nhau hay không, in ra "Similar" nếu chúng gần giống nhau, in ra "Different" nếu ngược lại.

Input

Dòng đầu tiên là số nguyên dương \(Q (1 <= Q <= 10)\) - số truy vấn cần phải trả lời.
Các dòng tiếp theo, mỗi dòng gồm \(2\) xâu DNA có cùng độ dài \(n (n <= 30)\). (mỗi xâu chỉ chứa các kí tự 'A', 'D', 'G', 'T').

Output

Q dòng, dòng thứ \(i\) là "Similar" nếu \(2\) xâu ở truy vấn thứ \(i\) là gần giống nhau, "Different" nếu ngược lại.

Example

2
ATGAATGA AGGAATTA
ATDG GDAT

Similar
Similar

Scoring

\(40\%\) số test có \(Q <= 3, n <= 10\)

\(60\%\) số test có tổng \(n\) trong các truy vấn luôn bé hơn hoặc bằng \(30\).