J. Triangles
time limit per test
1 second
memory limit per test
256 megabytes
input
stdin
output
stdout

Tom has just found out that he can’t make a triangle using three line segments of lengths 1, 2 and 5. He has lots of different line segments and wants to know how many different triangles he can make. The triangles are different if the sets of their line segments’ lengths are different.

Input

The first line contains the number of test cases T (T ≤ 50). The first line of each test case contains the number of segments N (N ≤ 100). The second line of each test case contains N integers ai separated by spaces, ai is the length of i-th line segment (1 ≤ ai ≤ 105).

Output

For each test case output one line containing “Case #tc: num”, where tc is the number of the test case (starting from 1) and num is the number of distinct triangles Tom can make.

Examples
Input
2
3
2 2 3
5
5 5 5 5 7
Output
Case #1: 1
Case #2: 2