牛牛还是很喜欢字符串"puleyaknoi"。
牛牛有T个超长超长的字符串,不过这次他更懒了,他希望直接在字符串中看见他喜欢的字符串。
如果一个子串中含有一个子序列是”puleyaknoi“,那么他就把这个子串称作好的子串。
牛牛是个懒人,他不喜欢看太长的子串,那样他会觉着眼镜很累。
你能帮他求出对于每个字符串,最短的好的子串的长度是多少吗?
如果没有,请输出-1。
第一行一个T表示数据组数接下来T行每行一个字符串(保证字符串只含小写字母)
第一行一个T表示数据组数
接下来T行每行一个字符串(保证字符串只含小写字母)
共T行每行一个答案
3 sxpuleyaaknoip pionkaayelupxs yydspwuwlwewywawkwnwowiw
11 -1 19