Вам задан массив \(a_1, a_2 \dots a_n\). Посчитайте количество таких четверок \((i, j, k, l)\), что:
В первой строке задано единственное целое число \(t\) (\(1 \le t \le 100\)) — количество наборов входных данных.
В первой строке каждого набора входных данных задано единственное целое число \(n\) (\(4 \le n \le 3000\)) — размер массива \(a\).
Во второй строке каждого набора заданы \(n\) целых чисел \(a_1, a_2, \dots, a_n\) (\(1 \le a_i \le n\)) — сам массив \(a\).
Гарантируется, что сумма \(n\) в одном тесте не превосходит \(3000\).
Для каждого набора входных данных, выведите количество описанных четверок.
В первом наборе входных данных, каждая четверка индексов \(i < j < k < l\) подходит, а потому ответ — это количество четверок.
Во втором наборе, есть только \(2\) подходящих четверки:
2 5 2 2 2 2 2 6 1 3 3 1 2 3
5 2
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач