Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem B: 平方2

Problem B: 平方2

Time Limit: 2 Sec  Memory Limit: 128 MB
Submit: 56  Solved: 9
[Submit][Status][Web Board]

Description

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

tw想知道他能实现多少愿望

Input

第一行:T代表T组数据

每组数据第一行:N

每组数据第二行:N个绝对值为10^9以内的数字

限制:

1 <= T <= 20

1 <= N <= 10^5

Output

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

Sample Input

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

Sample Output

Case #1: 10
Case #2: 1

HINT

[Submit][Status][Web Board]