注意

最小循环表示法的定义为每次把串T的第一个字符移到最后一个位置，形成的所有串中字典序最小的串 例如bab的所有表示法为bab,abb,bba，其中字典序最小的是abb

T1输入格式为Q行，每行一个整数id 和一个串T

另外输出需要对998244353取模