有一串长度为 的核桃,每个核桃上有一个字母,从第一个核桃开始盘,盘完最后一个又回到第一个,盘每个核桃的时候会读出对应的字母。有一个长度为m 的咒语,依次读出咒语的每一个字母后可以获得一个奖励,问获得 个奖励需要盘多少次核桃。
第一行输入一个整数 ,代表有 组测试数据。
对于每一组测试数据,第一行输入三个整数, , ,第二行输入 个字符串, ,分别表示核桃上的字母和咒语。
对于每组测试数据,输出盘核桃的次数,如果不能完成输出 .
4 5 3 2 ououo ouo 6 3 2 ououou ouo 2 5 1 ou ououo 3 4 1 ouo ouou
8 7 5 -1
样例 中:
第一组测试数据: 因此答案为 ;
第二组测试数据: 因此答案为 ;
第三组测试数据: 因此答案为 ;
第四组测试数据: 无论使用多少个核桃都不可能找到连续序列 , 因此答案为 .