CF2051D Counting Pairs

给定一个整数序列 $ a $，长度为 $ n $，其中第 $ i $ 个元素为 $ a_i $。此外，还有两个整数 $ x $ 和 $ y $，且满足 $ x \le y $。 如果一对整数 $ (i, j) $ 满足以下条件，则称其为有趣的： - $ 1 \le i < j \le n $； - 从序列 $ a $ 中同时移除位置 $ i $ 和 $ j $ 的元素后，剩余元素的和在 $ x $ 和 $ y $ 之间。 你的任务是找出给定序列 $ a $ 中有多少对这样的有趣整数组合。

第一行输入一个整数 $ t $（$ 1 \le t \le 10^4 $），表示测试用例的数量。 每个测试用例包含两行： - 第一行输入三个整数 $ n, x, y $（$ 3 \le n \le 2 \cdot 10^5 $，$ 1 \le x \le y \le 2 \cdot 10^{14} $）； - 第二行输入包含 $ n $ 个整数 $ a_1, a_2, \dots, a_n $（$ 1 \le a_i \le 10^9 $）。 输入附加条件为：所有测试用例中的 $ n $ 之和不超过 $ 2 \cdot 10^5 $。

对于每个测试用例，输出一个整数，表示序列 $ a $ 中有趣的整数对的数量。

例如，在第一个示例中，有 $ 4 $ 个有趣的整数组合： 1. $ (1, 2) $； 2. $ (1, 4) $； 3. $ (2, 3) $； 4. $ (3, 4) $。 **本翻译由 AI 自动生成**