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

输入描述:

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

输出描述:

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