在玩惯了成语接龙之后，小 J 和他的朋友们发明了一个新的接龙规则。
总共有 n 个人参与这个接龙游戏，第 i 个人会获得一个整数序列 Si 作为他的词库。
一次游戏分为若干轮，每一轮规则如下：
为了强调合作，小 J 给了 n 个参与游戏的人 q个任务，第 j个任务需要这 n 个人进行一次游戏，在这次游戏里进行恰好 rj 轮接龙，且最后一轮的接龙序列的最后一个元素恰好为 cj。为了保证任务的可行性，小 J 请来你判断这 q 个任务是否可以完成的，即是否存在一个可能的游戏过程满足任务条件。
本题有多组测试数据。
输入的第一行包含一个正整数 T，表示数据组数。
接下来包含 T组数据，每组数据的格式如下：
第一行包含三个整数 n,k,q，分别表示参与游戏的人数、接龙序列长度上限以及任务个数。
接下来 n 行：
第 i 行包含(li+1) 个整数 li,Si,1,Si,2,…,Si,li，其中第一个整数 li 表示序列Si 的长度，接下来li 个整数描述序列 Si。
接下来 q行：
第 jj 行包含两个整数 rj,cjrj,cj，描述一个任务。
输出到文件 chain. out 中。
对于每个任务：输出一行包含一个整数，若任务可以完成输出 1，否则输出 0。
1
3 3 7
5 1 2 3 4 1
3 1 2 5
3 5 1 6
1 2
1 4
2 4
3 4
6 6
1 1
7 7
1
0
1
0
1
0
0
【样例 1 解释】
在下文中， 我们使用 {Ai } = {A1 , A2 , · · · , Ar } 表示一轮游戏中所有的接龙序列， {pi } = {p1 , p2 , · · · , pr } 表示对应的接龙的人的编号。由于所有字符均为一位数字，为了 方便我们直接使用数字字符串表示序列。
• 对于第一组询问，p1 = 1 、A1 = 12 是一个满足条件的游戏过程。
• 对于第二组询问，可以证明任务不可完成。注意 p1 = 1 、A1 = 1234 不是合法的 游戏过程，因为此时 |A1 | = 4 > k。
• 对于第三组询问， {pi } = {2, 1}、{Ai } = {12, 234} 是一个满足条件的游戏过程。
• 对于第四组询问，可以证明任务不可完成。注意 {pi } = {2, 1, 1}、{Ai } = {12, 23, 34} 不是一个合法的游戏过程， 因为尽管所有的接龙序列长度均不超过 k，但第二轮 和第三轮由同一个人接龙，不符合要求。
• 对于第五组询问，{pi } = {1, 2, 3, 1, 2, 3}、{Ai } = {12, 25, 51, 12, 25, 516} 是一个 满足条件的游戏过程。
• 对于第六组询问， 可以证明任务不可完成。注意每个接龙序列的长度必须大于等 于 2，因此 A1 = 1 不是一个合法的游戏过程。
• 对于第七组询问，所有人的词库均不存在字符 7，因此任务显然不可完成。
【数据规模】
对于所有测试数据，保证：
• 1 ≤ T ≤ 5；
• 1 ≤ n ≤ 10^5 ，2 ≤ k ≤ 2 × 105 ，1 ≤ q ≤ 10^5；
• 1 ≤ li ≤ 2 × 10^5 ，1 ≤ Si,j ≤ 2 × 10^5；
• 1 ≤ rj ≤ 10^2 ，1 ≤ cj ≤ 2 × 10^5；
• 设 ∑ l 为单组测试数据内所有 li 的和，则 ∑ l ≤ 2 × 10^5。
特殊性质 A：保证 k = 2 × 10^5。
特殊性质 B：保证 k ≤ 5。
特殊性质 C：保证在单组测试数据中， 任意一个字符在词库中出现次数之和均不超 过 5。
