Dövrü sürüşmələr#5302
Verilmiş sətrini nəzərdən keçirək. sətrinin -ya (0 \leq k < |s|) görə dövri sürüşməsi, sətrinin əvvəlindən simvolu silib, onları ardıcıllıqla sonda əlavə etməklə alınan sətrdir.
Elə bir tapmaq lazımdır ki, sətrinin -ya görə dövri sürüşməsi leksikoqrafik olaraq ən kiçik olsun. Əgər belə -lər bir neçədirsə, ən kiçiyini seçin.
Birinci sətirdə bir ədəd (1 \leq m \leq 20) — testlərin sayı verilir. Sonra sətir verilir, hər biri yalnız kodları -dən -ya qədər olan simvollardan ibarətdir. Giriş faylının ölçüsünün kilobaytdan artıq olmadığı təmin edilir.
Hər bir sətir üçün leksikoqrafik olaraq ən kiçik dövri sürüşmə nəticəsində alınan minimal -nı çıxarın.
Nümunə 1