在小黎去寻找傀儡的路上，巫师发现了这个年轻人正拿着武器往她的傀儡赶去，巫师是一个长期缺爱的人，在她看到小黎的第一眼就被他英俊的面貌以及强壮的身材所吸引，她已经爱上了这个少年，她思索万千，一边是她的事业，一边是她的白月光，最终她决定给小黎多个考验，如果其考验通过就不阻拦小黎，否则即可解决小黎（她的心魔）。
考验内容如下：
巫师给小黎一个由 $n$ 个宝石 a₁ ,a₂ ,… ,a_n （它们各个的价值） 组成的箱子 $a$ 。

小黎可以执行以下操作任意次数(可能是 $0$ )：

选择其中任意两个宝石 并请巫师把 其中一块宝石升至与另一块宝石价值相同 。

求最少要操作多少次，才能使箱子里任意三颗宝石之间的价值成非退化三角形。

对于索引 (x ,y ,z ) (1 ≤ x , y ,z ≤ n, x ≠ y ≠ z ) 的每一对不同的三元组，存在一个边长为 a_x , a_y 和 a_z 的非退化三角形, 当且仅当 a_x+a_y>a_z ，a_y+a_z>a_x 和a_z+a_x>a_y  。

每个测试由多个测试用例组成。第一行包含一个整数 $t$ ( 1≤t≤10⁴ )--测试用例数。测试用例说明如下。

每个测试用例的第一行包含一个整数 $n$（箱子的容量）( 3≤n≤2×10⁵ )

每个测试用例的第二行包含 $n$ 个整数 a₁, a₂ ,… ,a_n  ( 1≤a_i ≤10⁵) - 宝石的价值。

保证所有测试用例中 $n$ 的总和不超过2×10⁵ 。