完全图
题号：NC204434
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

在图论的数学领域，完全图是一个简单的无向图，其中每对不同的顶点之间都恰连有一条边相连。————百度百科
现在给定一个包含  个顶点的完全图，你可以删掉图中的一些边，但是删掉的边不能超过 条，请问删去边之后的图最多能有几个连通分量？

输入描述:

第一行包含一个数字 ，表示测试数据组数
接下来  行，每行两个正整数,，中间用空格隔开

输出描述:

输出  行，每行一个整数表示答案
示例1

输入

复制 
2
5 1
5 5

输出

复制 
1
2

备注: