\textit{Циклическим сдвигом} строки называется строка, которая получается из исходной перемещением нескольких первых символов в конец строки. Ваша задача по заданной строке найти её лексикографически минимальный циклический сдвиг. \InputFile В первой строке входного файла содержится число \textbf{k} - количество тестов. Далее в \textbf{k} строках содержатся сами строки. Каждая строка состоит из символов с кодами от \textbf{33} до \textbf{126}. Размер входного файла не будет превышать одного мегабайта. \OutputFile Для каждого из тестов выведите одну строку - искомый наименьший циклический сдвиг.