Masala E

Sizga bir nechta qalamchalar berilgan va ularning balandliklari ro‘yxat ko‘rinishida keltirilgan. Shu qalamlardan ketma-ket bo‘lgan bo‘laklarni tanlab, quyidagi shartlarga mos keladigan bo‘laklar sonini aniqlang.

Quyidagi shartlar:

1. Tanlangan bo‘lakda faqat 3 ta novda bo‘lishi kerak.
2. Tanlangan qalamlar balandliklari quyidagi ketma-ketliklardan biriga mos kelishi kerak:
   • katta → kichik → katta (masalan, 3, 1, 4).
   • kichik → katta → kichik (masalan, 1, 4, 2).
3. 3 ta qalamning balandliklari bir-biridan farqli bo‘lishi kerak (bir xil balandlikdagi qalamlar qabul qilinmaydi).

Birinchi qatorda T testlar soni berialdi. $(1≤T≤10^3)$

Keyingi T ta qatorda:

• Birinchi qatorda N $(3 ≤ N ≤ 10^4)$ — qalamlar soni.
• Ikkinchi qatorda N ta $1\le A_1, A_2...A_N \le1000$ butun son ​ — qalamlarning balandliklari.

Shartga mos keladigan barcha kombinatsiyalar sonini chop eting.