Find and Replace

Bessie sử dụng phần mềm soạn thảo văn bản có tính năng "tìm và thay thế". Với mỗi thao tác, cô chọn một ký tự $c_1$ và thay tất cả các lần xuất hiện của $c_1$ bằng một ký tự khác $c_2$. Ví dụ, với xâu "aAbBa", thay 'a' bằng 'B' được "BAbBB".

Bảng chữ cái gồm 52 ký tự (a-z và A-Z). Cho $T$ truy vấn, mỗi truy vấn gồm xâu đầu vào và xâu đầu ra có cùng độ dài. Hãy tìm số thao tác tối thiểu để biến đổi xâu đầu vào thành xâu đầu ra, hoặc $-1$ nếu không thể.

Dữ liệu vào

• Dòng đầu: số nguyên $T$ ($1\le T\le 10$)
• $T$ cặp dòng tiếp theo: mỗi cặp gồm xâu đầu vào và xâu đầu ra

Dữ liệu ra

Với mỗi truy vấn, in ra số thao tác tối thiểu hoặc $-1$.

Ràng buộc

• $1\le T\le 10$
• Tổng độ dài tất cả các xâu $\le {10}^5$
• Các ký tự thuộc a-z hoặc A-Z

Ví dụ