在遥远的星系， 最快的交通方式是用某种管道。 每个管道直接互相连接N个站。 那么我们从第一个站到第N个站最少要经过多少个站呢？

输入文件的第一行为T表示有T组数据

每个数据第一行包含三个正整数 N (1<=N<=100000) 表示站的个数； K (1<=K<=1000) 表示一个管道直接连接了多少个站； M (1<=M<=1000) 表示管道的数量。

接下来的M行， 每行包含一个管道的描述： K个正整数， 表示这个管道连接的K个站的编号。

输出文件T行，每行包含一个正整数，表示从第一个站到第N个站最少需要经过多少个站。 如果无法从第一个站到达第N个站，输出-1 。