题面
今天,小 x 因为太无聊,就在玩游戏。这个游戏有两个队伍,然后他们在游戏里面打来打去。
但小 x 遇到了难题。他不知道自己的队友是谁。他只知道总共有两个队伍,每队有 n n n 个人和很多组击杀情况。他想问你,现在他能否知道两个队伍分别有谁。你可以帮助小 x 吗?由于小 x 是个游戏狂魔,所以他玩了很多局游戏。
输入
第一行有一个 t t t,表示小 x 共玩了 t t t 局游戏。
接下来有 t t t 组数据,每组数据第一行有一个 n , m n, m n,m,表示每队有 n n n 个人,有 m m m 组击杀情况,接下来 m m m 行每行两个字符串 s 1 , s 2 s_1,s_2 s1,s2,表示 s 1 s_1 s1 杀了 s 2 s_2 s