{"code":"minict03","name":"minict03","description":"Gọi phép dịch trái của một string $t_1t_2t_3...t_{n-1}t_n$ là string $t_2t_3...t_{n-1}t_nt_1$\r\n\r\nGọi phép dịch phải của một string $t_1t_2t_3...t_{n-1}t_n$ là string $t_nt_1t_2t_3...t_{n-1}$\r\n\r\nVí dụ: s = \"4579\" dịch trái là \"5794\", dịch phải là \"9457\"\r\n\r\nMột string được gọi là **good** nếu phép dịch trái và phép dịch phải của nó bằng nhau.\r\n\r\nBạn được cho một string s chỉ bao gồm các kí tự từ 0 đến 9.\r\n\r\nHãy tính toán số lượng kí tự ít nhất cần xóa để làm cho string s trở thành **good**.\r\n\r\n

Input

\r\n\r\n- Dòng đầu tiên là số nguyên $T (T \\le 10)$ - là số lượng bộ dữ liệu.\r\n- Mỗi bộ dữ liệu gồm một string $s$ ($s.size() \\le 2*10^5$).\r\n\r\n

Output

\r\n\r\n- Mỗi bộ dữ liệu in ra một số nguyên là số lượng ít nhất kí tự cần xóa để làm cho string s trở thành **good**.\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 3\r\n 95831\r\n 100120013\r\n 252525252525\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 3\r\n 5\r\n 0\r\n ```\r\n \r\n ??? warning \"Note\"\r\n\r\n $95831$ xoá 3 kí tự còn $95$ là good string\r\n\r\n $100120013$ xoá 5 kí tự còn $0000$ là good string\r\n\r\n Test 3 đã là good string nên không cần xoá","points":300.0,"partial":true,"time_limit":1.0,"memory_limit":1048000,"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}}