题号：NC237303
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
给一个只包含小写字母的字符串
,
表示把串
的所有非空后缀按字典序升序排序后，排名第
小的后缀的第一个字母在原串的位置。
表示排名第
小的后缀与排名第
小的后缀的最大公共前缀长度（特别的，规定
）。
求出
的
和
数组。
输入描述:
第一行一个整数)
表示数据组数
下面
行，第行是一个只包含小写字母的字符串)
保证
输出描述:
输出
行