Problem C: 网球顺序

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:14 Solved:2

Description

网球桶只能从桶顶或者桶底放入网球,字节网球有特殊的装箱姿势,共有N个网球桶,和K个网球,依次给网球进行编号 (1,2,3。。。k)按照从小到大顺序依次将网球 放入桶中,对于每个网球,随机找一个网球桶,从任意开口塞进去,
请你对一批网球进行检测,检查是否严格遵循上述装箱流程

Input

第一行为整数T 表示测试用例的数量
对于每组输入 第一行为整数N 表示桶的数量
接下来的N行,每行一个数字为Ki,表示第i个桶包含多少个网球,之后跟着ki个数字,表示该桶中每个网球的编号(按照顺序)
保证不会出现相同编号的网球,并且一定会覆盖1 - - k

Output

如果符合则输出1 否则输出0

Sample Input Copy

2
1
1 1
3
0
5 1 2 5 4 3
4 6 9 8 7

Sample Output Copy

1
0

HINT

第一组显然正确
第二组显然9 不可能装在中间位置,所以不符合要求故返回0