Əlifbanı bilirsinizmi?#11235
Kəndli Conun inəkləri hər gün "mooZ" video-platformasında toplaşırlar. Onlar sadə bir rəqəm oyunu düşünüblər.
Elzanın A, B, C~(1 \le A \le B \le C) üç müsbət tam ədədi var. Onların gizli olduğu qəbul edilir, buna görə də o, onları açıq şəkildə bacısı Bessiyə demir. Bunun əvəzinə o, Bessiyə müxtəlif tam ədədlər x_1, x_2, .., x_n~(1 \le x_i \le 10^9) deyir, yəni hər bir x_i A, B, C, A + B, B + C, C + A, A + B + C ədədlərindən biridir. Lakin Elza yalan danışa bilər. Tam ədədlər x_i heç bir düzgün (A, B, C) üçlüyünə uyğun gəlməyə bilər.
Bessi sizdən Elzanın təqdim etdiyi ədədlərə uyğun gələn (A, B, C) üçlüklərinin sayını müəyyən etməyinizi xahiş etdi (ola bilsin ki, ).
Birinci sətir testlərin sayı t~(1 \le t \le 100) verir.
Hər bir test n~(4 \le n \le 7) ədədi ilə başlayır — Elzanın Bessiyə verdiyi tam ədədlərin sayı.
Hər bir testin ikinci sətiri müxtəlif tam ədədləri x_1, x_2, .., x_n ehtiva edir.
Hər bir test üçün Elzanın təqdim etdiyi ədədlərə uyğun gələn (A, B, C) üçlüklərinin sayını çıxarın.
x = \{4, 5, 7, 9\} üçün mümkün kombinasiya var: (2, 2, 5), (2, 3, 4), (2, 4, 5), (3, 4, 5), (4, 5, 7).
Nümunə 1