时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
给定一个简单图。如果这个图至少用
种颜色给每个节点染色才能使得每条边连接的两个顶点颜色不一样，那么这个图的色数就为
。现在请你回答这个
个节点的图的色数是等于
，等于
还是小于等于
。
输入描述:
第一行一个 
表示数据组数。
接下来
组数据，每组第一行
表示图的点数和边数。接下来
行，每行两个数
和
，表示存在一条连接
和
的边。
输出描述:
行，
表示这个图的色数为 ，
表示这个图的色数为 ，
表示这个图的色数小于等于
示例1
输入
复制
3
3 3
1 2
2 3
1 3
2 0
1000000 4
1 2
2 3
3 4
4 5