D学长现在需要开发一个模块功能，需要维护两个字符串s 和 m，然后调用方每次都会带着两个参数来查询，分表是s和m两个串的某个位置i和j，需要查询s串前i个字符和m串前j个字符合并后有多少不同的字符

输入一个t表示测试数据(t<=10)
接下来两个字符串(长度<=100, 只有小写字符串)
然后查询次数q，表示会发起q次查询(q<=1000000)
接下来q行数据，分表为 i, j (i，j分别小于等于相应字符串的长度)

每组数据输出q次查询的结果