2140: Перетворення масиву

Перегляд у форматі PDF
Надіслати розв'язок
Бали: 10,00 (partial)
Time limit: 0.5s
Memory limit: 256M
Input: stdin
Output: stdout
Author:
zvit
Problem type

Степан має масив ~A~, що містить ~N~ цілих чисел. Сьогодні він пропонує вам розв'язати таке завдання.

Нехай ~M~ є найменшим елементом цього масиву. Над елементами масиву дозволяється виконувати таку операцію:

  • вибрати довільний елемент ~A_i~ та довільне ціле число ~X~ і виконати присвоєння ~A_i=X~.

Яку мінімальну кількість операцій треба виконати, щоб ~M~ став максимальним елементом оновленого масиву?

Обмеження

  • ~1 \le T \le 100~

  • ~1 \le N \le 100~

  • ~1 \le A_i \le 100~

Input

Перший рядок містить ціле число ~T~ - кількість тестів.

Перший рядок тесту містить ціле число ~N~.

Другий рядок тесту містить ~N~ цілих чисел ~A_i~.

Output

Для кожного тесту виведіть у новому рядку мінімальну кількість операцій, необхідних для того, щоб ~M~ стало максимальним значенням у масиві ~A~.

Sample Input 1

3
2
1 2
4
2 2 3 4
1
1

Sample Output 1

1
2
0

Notes

У першому тесті ~M=1~. Виконаємо таку операцію: виберемо ~A_2~ і ~X=1~. Тоді оновлений масив буде таким: [1,1]. Тепер ~M~ є максимальним елементом оновленого масиву.

Коментарі

Please read the guidelines before commenting.


  • 0
    levark0  commented on Жов. 20, 2025, 9:56 до полудня

    Чи оновлюється M після кожної операції?


    • 0
      zvit  commented on Жов. 21, 2025, 11:38 до полудня

      гарне фото )


    • 0
      zvit  commented on Жов. 20, 2025, 2:27 після полудня ← відректований

      Ні