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