有n个男生和n个女生去参加一场舞会。每个男生会寻找一位女生作为舞伴，当然，任意两个男生的舞伴不能相同。如果男生和女生的身高差太大，那么他们搭配跳舞会显得非常的奇怪。那么请你来帮忙安排配对，使得每一对的身高差的绝对值的最大值尽可能小。你只要告诉我这个最小的最大差值是多少就可以了。

 第一行为一个整数T，表示测试数据组数。

 对于每组测试数据输出一行，包含一个整数。