SPOJ in Gyumri

   Перестановка - это последовательность, состоящая из N различных натуральных чисел P_i в диапазоне от 1 до N, где N - длина перестановки. Код Лемера L(P) для перестановки P определен как последовательность N чисел, в которой i-й элемент кода L_i(P) = |{j : P_j < P_i, j > i}|. Иными словами, i-й элемент кода равен числу элементов перестановки P, меньших i-го элемента и стоящих справа от него.

   Для данной перестановки P посчитайте ее код Лемера L(P).

Входные данные

   Первая строка входных данных содержит количество тестов T (T ≤ 20). Каждый тест состоит из двух строк. Первая строка теста содержит число N. Вторая строка теста содержит перестановку длины N, в которой все числа разделены пробелами (1 ≤ N ≤ 10⁵). Гарантируется, что сумма всех N во входном файле не превосходит 10⁶.

Выходные данные

   Для каждого теста в отдельной строке выведите N чисел – код Лемера для данной перестановки.

Примеры