题目描述

Polycarp是由一些长度为 $n$ 的 $a$ 整数序列组成的（$1\le a_i \le n$）。只有当序列由不同的数字（即不同的数字）组成时，它才能使Polycarp高兴。

为了使他的序列像这样，Polycarp将进行一些操作（可能为零）。

在一个动作中，他可以：

删除序列的第一个（最左侧）元素。

例如，在一次移动中，序列 $[3,1,4,3]$，将产生由不同数字组成的序列 $[1,4,3]$。

确定他需要移动的最小次数，以便在剩余序列中所有元素都不同。换句话说，在删除序列中的所有值后，查找给定序列的最小前缀的长度。

输入格式

第一行输入 $t$（$1 \le t \le 10^4$）表示测试组数。

对于每个测试点，输入两行。
第一行一个正整数 $n$（$1 \le n \le 2·10^5$），表示序列的长度；
第二行输入长度为 $n$ 的 $a$ 数组 $a_1,a_2,\cdots,a_n$（$1 \le a_i \le n$），表示 $a$ 序列内容。

保证 $n$ 不超过 $2\cdot 10^5$。

输出格式

一行一个整数表示当前测试数据变成Polycarp高兴的序列所需的最小步数。

### 题目描述
Polycarp是由一些长度为 $n$ 的 $a$ 整数序列组成的（$1\le a_i \le n$）。只有当序列由不同的数字（即不同的数字）组成时，它才能使Polycarp高兴。

为了使他的序列像这样，Polycarp将进行一些操作（可能为零）。

在一个动作中，他可以：

**删除**序列的**第一个（最左侧）元素。**

例如，在一次移动中，序列 $[3,1,4,3]$，将产生由不同数字组成的序列 $[1,4,3]$。

确定他需要移动的最小次数，以便在剩余序列中所有元素都不同。**换句话说，在删除序列中的所有值后，查找给定序列的最小前缀的长度**。
### 输入格式
第一行输入 $t$（$1 \le t \le 10^4$）表示测试组数。

对于每个测试点，输入两行。  
第一行一个正整数 $n$（$1 \le n \le 2·10^5$），表示序列的长度；  
第二行输入长度为 $n$ 的 $a$ 数组 $a_1,a_2,\cdots,a_n$（$1 \le a_i \le n$），表示 $a$ 序列内容。

保证 $n$ 不超过 $2\cdot 10^5$。
### 输出格式
一行一个整数表示当前测试数据变成Polycarp高兴的序列所需的最小步数。