Ən kiçik dövri sürüşmə

Siklik sürüşmə bir sıra, başlanğıc sıradan bir neçə ilkin simvolun sıranın sonuna köçürülməsi ilə əldə edilən yeni bir sıradır. Sizin vəzifəniz verilmiş sıranın leksikoqrafik olaraq ən kiçik siklik sürüşməsini tapmaqdır.

Giriş verilənləri

Giriş faylının ilk sətirində k - testlərin sayı verilir. Ardınca k sətirdə sıranın özləri təqdim olunur. Hər bir sıra 33 ilə 126 arasında olan kodlarla simvolları ehtiva edir. Giriş faylının ölçüsü bir meqabaytdan çox olmayacaq.

Çıxış verilənləri

Hər bir test üçün bir sətir çıxarın - ən kiçik siklik sürüşmə.

Nümunələr