贲神的故事2

Description:

妹子：说你爱我!

贲神：不说！

妹子：快说你爱我！

贲神：不说！

…………

妹子：你快说嘛！

贲神：好吧好吧。watashilostvectoryou

贲神真的说了呦，不过妹子觉得很不爽，所以她想吧句子里面包含“love”的最短的字符串找出来（如果有多个的话找出最左边的），你能帮帮她么？

Input:

第一行为一个正整数T表示有T组数据

每组数据有一行，为一个小写字母组成的字符串，长度不超过10000

Output:

若可以找到“love”，则输出"l"最早出现的位置（默认第一个字符的位置为1），若找不到，则输出-1.

Sample Input:

1
watashilostvectoryou

Sample Output:

8

Note:

本题由旧版NOJ导入，来源：张飞