一个雪花图是由两个大于1的整数x和y构成的：
- 从一个中心点开始
- 有x个点连接着中心点
- x个点中每个点都有y个点与其连接着
下面是当x=5,y=3时的一张雪花图：
上图的中心点为15，5个x点分别为:(3,6,7,8,20)，每个点都有y=3个点与其连着.
现在给你一张雪花图，请你确定该图x和y的值.
输入格式
第一行包含一个正整数t(1≤t≤1000),表示测试数据组数
对于每个测试数据，第一行包含两个整数n和m(2≤n≤200;1≤m≤min(1000,n(n−1)2)),表示雪花图的点数和边数.
接下来m行每行包含两个整数u和v(1≤u,v≤n,u≠v),代表一条边.
数据保证没有重边和自环并且一定是一张雪花图，x和y均大于1
输出格式
对于每个测试数据，每行空格输出x和y.
样例#1
样例输入#1
3
21 20
21 20
5 20
13 20
1 3
11 3
10 3
4 8
19 8
14 8
9 7
12 7
17 7
18 6
16 6
2 6
6 15
7 15
8 15
20 15
3 15
7 6
1 2
1 3
2 4
2 5
3 6
3 7
9 8
9 3
3 6
6 2
2 1
5 2
2 7
4 3
3 8
样例输出#1
5 3
2 2
2 3
怎么做啊！