校车
题号:NC206077
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

西安邮电大学有一辆从老校区到新校区的校车,总共有 n 个学生乘坐校车,在 站上车,在 站下车。学校打算去除一部分不必要的站点,请问需要保留多少站点,需要安排多少个座位?

输入描述:

输入 T 组数据 
输入
输入 n 组

输出描述:

输出保留站点数,座位数。
示例1

输入

复制
1
3
1 2
1 3
2 4

输出

复制
4 2