有一串长度为 的核桃，每个核桃上有一个字母，从第一个核桃开始盘，盘完最后一个又回到第一个，盘每个核桃的时候会读出对应的字母。有一个长度为m 的咒语，依次读出咒语的每一个字母后可以获得一个奖励，问获得 个奖励需要盘多少次核桃。
第一行输入一个整数 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