Люди стоять у черзі на американські гірки в Країні чудес. Кожна особа має бирку із зазначенням її початкової позиції в черзі від 1 до \(N\). Будь-яка особа може підкупити людину, яка стоїть перед нею у черзі, щоб помінятися місцями, але вона все одно залишиться з оригінальною биркою. Одна особа може підкупити не більше двох інших.

Знайдіть мінімальну кількість підкупів, які мали місце у наявній черзі.

Виведіть кількість підкупів, або, якщо хтось підкупив більше двох людей, то виведіть  повідомлення 'Too chaotic'.

Формат вхідних даних

Перший рядок містить ціле число \(T\) (\(1 \le T \le 10\)) - кількість тестів.

Перший рядок тесту містить ціле число \(N\) (\(1 \le N \le 10^5\)) - кількість людей у черзі.

Наступний рядок тесту містить \(N\) цілих чисел \(A_i\) (\(1 \le A_i \le N\)) - числа на бирках. Всі ці числа різні.

Формат вихідних даних

У вихідний потік вивести для кожного тесту в окремому рядку кількість підкупів або відповідне повідомлення.

Приклад вхідних даних

2
5
2 1 5 3 4
5
2 5 1 3 4

Приклад вихідних даних

3
Too chaotic