题目描述

有 $n$ 个人组成两个小队，第一个人是一号队的首领，第二个人是二号队的首领，其余人可以任意选择去一队或是二队。

存在 $m$ 条友好关系，形如“若 $u_i,v_i$ 在同一个小队，则该小队战斗力增加一”，你需要回答两个问题：

1. 两队战斗力之和最大是多少？
2. 两队战斗力之差的绝对值最小是多少？

注意，两个问题是独立的，也就是方案是可以不同的。

输入格式

第一行一个整数 $T$ 表示数据组数。

对于每组数据，第一样两个整数 $n,m$。

接下来 $m$ 行每行两个整数 $u_i,v_i$ 表示一条友好关系。

输出格式

共 $T$ 行，每行两个整数表示这组数据的两个问题的答案。

2
3 3
1 2
2 3
1 3

3 1
1 3

1 1
1 0

数据规模与约定

对于 $100\%$ 的数据，$1\leq T\leq 250$，$1\leq n\leq 200$。