AT_kupc2015_a 東京都

KUPC2015 在 [东京](https://atnd.org/events/70910) 和 [京都](https://atnd.org/events/70909) 两地举办了现场赛。你决定帮助宣传 KUPC。你有一条印有小写英文字母的纸带。你可以在任意两个字符之间自由地剪断纸带任意多次。你的目标是尽可能多地制作出包含 `tokyo` 或 `kyoto` 的纸带。注意，剪断后的纸带不能再重新拼接。请输出最多可以制作出多少条包含 `tokyo` 或 `kyoto` 的纸带。

输入通过标准输入给出，格式如下： > $T$ > $S_1$ > $S_2$ > $\cdots$ > $S_T$ - 第 $1$ 行是一个整数 $T$，表示测试用例的数量，$1 \leq T \leq 100$。 - 接下来的 $T$ 行，每行一个仅由小写英文字母组成的字符串 $S_i$，$1 \leq i \leq T$。 - 每个字符串的长度保证在 $1$ 到 $100$ 之间。

输出共 $T$ 行，每行一个整数，依次表示每个测试用例的答案。

### 样例解释 1 写有 `higashikyoto` 的纸带包含 `kyoto`，因此无需剪断就可以得到一条目标纸带。 将写有 `kupconsitetokyotokyoto` 的纸带剪成 {`kupconsitetokyo`, `to`, `kyoto`}，可以得到 $2$ 条目标纸带。 有些情况下，无论如何剪断都无法得到目标纸带。 由 ChatGPT 4.1 翻译