题号：NC211592
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
牛牛有个很喜欢的字符串”puleyaknoi“。
牛牛有T个很长很长的字符串，他很喜欢把字符串中的子串（连续的某段）打乱，并且按照自己的喜好重新排列。
如果牛牛能把一段重新排列出他喜欢的字符串，他就会把这个子串称作：喜欢的子串。
牛牛是个懒人，他不喜欢对太长的子串进行重排，那样他会觉着眼镜很累。
你能帮他求出对于每个字符串，最短的喜欢的子串的长度是多少吗？
如果没有，请输出-1。
输入描述:
第一行一个表示数据组数
接下来行每行一个字符串（保证字符串只含小写字母）
输出描述:
共T行每行一个答案
示例1
备注:
,字符串长度不超过