CF1529B.Sifid and Strange Subsequences

A sequence $(b_1, b_2, \ldots, b_k)$ is called strange, if the absolute difference between any pair of its elements is greater than or equal to the maximum element in the sequence. Formally speaking, it's strange if for every pair $(i, j)$ with $1 \le i \lt j \le k$, we have $|a_i-a_j|\geq MAX$, where $MAX$ is the largest element of the sequence. In particular, any sequence of length at most $1$ is strange.

For example, the sequences $(-2021, -1, -1, -1)$ and $(-1, 0, 1)$ are strange, but $(3, 0, 1)$ is not, because $|0 - 1| \lt 3$.

Sifid has an array $a$ of $n$ integers. Sifid likes everything big, so among all the strange subsequences of $a$, he wants to find the length of the longest one. Can you help him?

A sequence $c$ is a subsequence of an array $d$ if $c$ can be obtained from $d$ by deletion of several (possibly, zero or all) elements.

一个序列 $(b_1, b_2, \ldots, b_k)$ 被称为奇异的，如果其中任意两个元素的绝对差值均大于等于该序列中的最大元素。形式化地说，若对所有满足 $1 \le i \lt j \le k$ 的下标对 $(i, j)$，均有 $|b_i-b_j|\geq MAX$，其中 $MAX$ 是该序列中的最大元素，则该序列是奇异的。特别地，任何长度不超过 $1$ 的序列都是奇异的。

例如，序列 $(-2021, -1, -1, -1)$ 和 $(-1, 0, 1)$ 是奇异的，但 $(3, 0, 1)$ 不是奇异的，因为 $|0 - 1| \lt 3$。

西菲德有一个包含 $n$ 个整数的数组 $a$。西菲德喜欢一切大的东西，因此他希望在 $a$ 的所有奇异子序列中，找出最长者的长度。你能帮他吗？

序列 $c$ 是数组 $d$ 的一个子序列，当且仅当 $c$ 可通过从 $d$ 中删除若干（可能为零个或全部）元素而得到。

The first line contains an integer $t$ $(1\le t\le 10^4)$ — the number of test cases. The description of the test cases follows.

The first line of each test case contains an integer $n$ $(1\le n\le 10^5)$ — the length of the array $a$.

The second line of each test case contains $n$ integers $a_1, a_2, \ldots, a_n$ $(-10^9\le a_i \le 10^9)$ — the elements of the array $a$.

It is guaranteed that the sum of $n$ over all test cases doesn't exceed $10^5$.

第一行包含一个整数 $t$（$1\le t\le 10^4$）——测试用例的数量。随后是各测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$1\le n\le 10^5$）——数组 $a$ 的长度。

每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$-10^9\le a_i \le 10^9$）——数组 $a$ 的元素。

保证所有测试用例的 $n$ 之和不超过 $10^5$。

For each test case output a single integer — the length of the longest strange subsequence of $a$.

对于每个测试用例，输出一个整数——数组 $a$ 的最长“奇怪”子序列的长度。

In the first test case, one of the longest strange subsequences is $(a_1, a_2, a_3, a_4)$

In the second test case, one of the longest strange subsequences is $(a_1, a_3, a_4, a_5, a_7)$.

In the third test case, one of the longest strange subsequences is $(a_1, a_3, a_4, a_5)$.

In the fourth test case, one of the longest strange subsequences is $(a_2)$.

In the fifth test case, one of the longest strange subsequences is $(a_1, a_2, a_4)$.

在第一个测试用例中，一个最长的“奇怪”子序列是 $(a_1, a_2, a_3, a_4)$。

在第二个测试用例中，一个最长的“奇怪”子序列是 $(a_1, a_3, a_4, a_5, a_7)$。

在第三个测试用例中，一个最长的“奇怪”子序列是 $(a_1, a_3, a_4, a_5)$。

在第四个测试用例中，一个最长的“奇怪”子序列是 $(a_2)$。

在第五个测试用例中，一个最长的“奇怪”子序列是 $(a_1, a_2, a_4)$。