Zzy现在正在研究三角形的稳定性，所以他想自己做一个三角形测试一下，于是他来到了一堆木棍边上，一共有n条木棍，现已知每条木棍的长度，试问，任意挑选三根木棍能组成三角形的方案数是多少。

输入数据有多组，先输入T，表示组数，接下每组包括两行，第一行行包括一个正整数n(3<=n<=2000)，第二行包括n个正整数a₁，a₂，……，a_n(0<a_i<=2000)。

对于每组数据输出包括一行，可以的方案数。

The 13th ZJNU Anniversary Contest