ĐẢO KÝ TỰ

Hai từ được gọi là đảo nhau, nếu từ một từ ta có thể nhận được từ kia bằng cách đảo vị trí các ký tự. Ví dụ, occurs và succor là hai từ đảo, còn dear và dared không phải là đảo nhau vì từ thứ nhất có một ký tự d, còn từ thứ hai có 2 ký tự d. Cặp từ đảo nhau nổi tiếng nhất trong tiếng Anh là dog và god (con chó và chúa trời).

Hai từ rỗng cũng có thể coi như cặp từ đảo nhau. Với 2 từ bất kỳ, bao giờ ta cũng có cách xoá đi k1 ký tự ở từ thứ nhất và k2 ký tự ở từ thứ 2 để chúng trở thành cặp từ đảo nhau. Khoảng cách giữa 2 từ được xác định là min{k1+k2}.

Yêu cầu: Cho 2 từ, mỗi từ có độ dài không quá 45 ký tự và chỉ chứa các chữ cái thường trong bảng chữ cái tiếng Anh. Hãy xác định khoảnh cách giữa chúng.

Dữ liệu: Vào từ file văn bản ANAGRAM.INP:

+Dòng đầu tiên chứa số nguyên n - số lượng tests, 0 < n ≤ 60 000,

+ Mỗi test cho trên 2 dòng, mỗi dòng chứa một từ.

Kết quả: Đưa ra file văn bản ANAGRAM.OUT đưa ra trên n dòng, mỗi dòng chứa một số nguyên, dòng thứ i chứa khoảng cách của cặp từ thứ i trong dữ liệu vào.

Ví dụ:

ANAGRAM.INP	ANAGRAM.OUT
3 crocus succor dares seared smell lemon	0 1 4