Siklik suruşdurma (cyclic shift) bir sətrin əvvəlindəki bəzi simvolları götürüb həmin sətrin sonuna əlavə etməklə alınan sətirə deyilir. Sizin tapşırığınız verilmiş sətir üçün lüğəvi ardıcıllıqda ən kiçik siklik suruşdurmanı tapmaqdır.
Birinci sətirdə tam ədəd — testlərin sayı verilir. Sonrakı sətrin hər birində bir sətir verilib. Hər bir sətirdə yalnız ASCII kodu -dən -ya kimi olan simvollardan istifadə olunub. Giriş faylının ölçüsü bir meqabaytı keçmir.
Hər bir test üçün bir sətrdə ən kiçik siklik suruşdurmanı çap edin.
Nümunə 1