Walter White 的化学课上有 $2n$ 名学生。第 $i$ 名学生的化学技能值为 $a_i$。 他想将学生分成 $n$ 个小组进行练习。如果两个学生的技能值越接近，他们合作的效果就越好。更具体地说：

• 如果一对学生技能值的差超过 $A$，他们会炸毁实验室；
• 如果一对学生技能值的差不超过 $A$，但超过 $B$，他们会产出平庸的产品；
• 如果一对学生技能值的差不超过 $B$，他们会产出纯度为 $99.1\%$ 的产品。

Walter 希望将学生分成 $n$ 对，使得：

• 实验室不会被炸毁；
• 产出 $99.1\%$ 纯度产品的对数尽可能多。

请判断 Walter 是否能以这种方式分配学生，如果可以，请找出能产出 $99.1\%$ 纯度产品的最大对数。

输入格式

第一行包含一个整数 $t$ ($1 \le t \le 10^5$)，表示测试用例的数量。接下来是各测试用例的描述。 每个测试用例的第一行包含三个整数 $n, A, B$ ($1 \le n \le 2 \cdot 10^5, 1 \le B < A \le 10^{18}$)，表示学生人数的一半。 每个测试用例的第二行包含 $2n$ 个整数 $a_1, a_2, \dots, a_{2n}$ ($0 \le a_i \le 10^{18}$)，表示学生的技能值。 保证所有测试用例的 $n$ 之和不超过 $2 \cdot 10^5$。

输出格式

对于每个测试用例，如果无法在不炸毁实验室的情况下将学生分成若干对，输出 $-1$。否则，输出能产出 $99.1\%$ 纯度产品的最大对数。

样例

样例输入 1

4
1 2 1
42 69
2 3 1
1 2 3 4
2 5 1
6 1 3 4
5 19 1
1 7 8 9 10 11 12 13 14 20

样例输出 1

-1
2
1
4

说明

在第一个测试用例中，无法在不炸毁实验室的情况下将学生分成若干对。 在第二个测试用例中，我们可以将第一名学生与第二名学生配对，将第三名学生与第四名学生配对。两对学生的技能差均为 $1$，且都能产出 $99.1\%$ 纯度的产品。