你见过Home_W玩手机吗？ 说实话，我没见过。
所以这题和玩手机一点关系都没有。QAQ
问题是这样的：
Home_W对手机的图形锁很感兴趣，整天划啊划的。
1 2 3
4 5 6
7 8 9
现在Home_W又无聊了，他想设计一个长度为k的密码序列a1,a2...ak，他需要机智的你帮助他判断这个序列是否合法。注意密码的长度必须不小于4哦
1 3 2 4为非法 1 2 3 2为非法！！！
第一行输入一个数T（0<T≤100000），表示有T组数据。
接下来T行，每行输入一个k(1≤k≤9),接下来k个数字a1,a2...ak（0<=ai<INT_MAX）。表示密码序列
如果合法 输出"valid",否则输出"invalid"
2 4 1 3 6 2 4 6 2 1 3
invalid valid