平方2

tw 很喜欢收集int范围内的数字，当有一天他终于收集到了N个数字，并把它们排成一排时，突然出现了一条神龙，神龙说我可以实现你一些愿望，你从这N个数字中找到符合x^2 < z^2 < y^2的偏序三元组(x,y,z)（即顺序为x在前，y在中间，z在后），这样的三元组的个数就是你能实现的愿望数
tw想知道他能实现多少愿望

第一行：T代表T组数据
每组数据第一行：N
每组数据第二行：N个绝对值为10^9以内的数字
限制：
1 <= T <= 20
1 <= N <= 10^5

对每组数据输出一行'Case #x: y'，代表第 x 组数据答案为 y
由于数字可能很大，请把答案对100000007取模

2
6
1 -3 -2 6 -5 4
5
3 5 2 4 1

Case #1: 10
Case #2: 1

2017浙江工业大学-校赛决赛-网络同步赛