C/C++ 编程题：绝对值问题

题目描述

God Wang，一位可能擅长数学的神明，希望开展一项关于绝对值的研究。作为一位无所不知的存在，他渴望创造一些具有挑战性的问题，以彰显其非凡的智慧。
某一天，他遇到了一个包含n个整数的数组。

为了将该数组与他的研究课题相联系，他想要计算数组{ ai }中每一对数字的绝对值。凭借其卓越的智慧，God Wang成功推导出了这一问题的公式：

God Wang提出了一种时间复杂度为O(n²)的算法来解决这个问题，具体方法是遍历数组中所有的数对。God Wang认为这是解决该问题的最佳途径。因此，如果你比God Wang更加聪明，便可以找到一种更为高效的算法来处理这一问题。现在，正是展现你更高智慧的时候。

输入

输入将包含多个测试用例。
输入的第一行给出测试用例的数量T（T=10），随后将依次给出T个测试用例。
每个测试用例以一个整数n（1≤n≤2*10^5）开头，表示数组的大小。
第二行包含n个整数a_i（|a_i|≤10^9），用于描述数组的内容。
最多只有3个测试用例的n值会超过10^3。

输出

对于每个测试用例，输出一行内容，格式为Case #x: y，