{"code":"deletechar","name":"DELETE CHAR","description":"Bạn được cho 2 xâu $s$ và $t$. Trong mỗi bước, bạn có thể xóa đi ký tự đầu tiên của 1 trong 2 chuỗi trên. Ví dụ:\r\n\r\n- Xóa ký tự đầu tiên của `where`, trở thành xâu `here`.\r\n- Xóa ký tự đầu tiên của `a`, trở thành xâu rỗng ` `.\r\n\r\n**Yêu cầu:** Bạn được yêu cầu sử dụng các bước trên để hai xâu $s$ và $t$ giống nhau. Viết chương trình đếm số bước ít nhất để làm được điều này.\r\n\r\n#### Input\r\n\r\n- Dòng đầu ghi $t$ $(t\\le 100)$ - số câu hỏi.\r\n- $t$ block tiếp theo, mỗi block gồm 2 dòng: một dòng chứa xâu $s$, một dòng chứa xâu $t$. Độ dài của cả 2 xâu đều không vượt quá $10^5$.\r\n\r\n#### Output\r\n\r\n- Ứng với mỗi câu hỏi, in ra kết quả cần tìm.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```\r\n        4\r\n        test\r\n        west\r\n        lqdoj\r\n        ttuoj\r\n        test\r\n        yes\r\n        b\r\n        ab\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```\r\n        2\r\n        6\r\n        7\r\n        1\r\n        ```","points":200.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}