1111: love day
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：36
Solved：8
Description
11.11 这个日子通常被认为是光棍节，但从另一个角度来看，成双成对的 $1$，可能也说明它是一个 love day。
那么给定一个长度为 $n$，仅包含小写字母的字符串 $s$，它会包含多少个 $loveday$ 子序列呢？
一个字符串的子序列：删除原字符串中的某些字符（或不删除任何字符）后，剩下的字符拼接起来的字符串。
那么给定一个长度为 $n$，仅包含小写字母的字符串 $s$，它会包含多少个 $loveday$ 子序列呢？
一个字符串的子序列：删除原字符串中的某些字符（或不删除任何字符）后，剩下的字符拼接起来的字符串。
Input
第一行，一个正整数 $t$，表示测试案例的数量。（$1 \le t \le 10$）
对于每个测试案例：
共一行，为一个只包含小写字母的字符串 $s$。（$1 \le |s| \le 1000$）
对于每个测试案例：
共一行，为一个只包含小写字母的字符串 $s$。（$1 \le |s| \le 1000$）
Output
共 $t$ 行，每行一个整数，表示在每个案例中， $s$ 中包含 $loveday$ 子序列的个数。
Sample Input Copy
3
loevday
llaolveday
lovedayaySample Output Copy
0
2
3