#include <iostream>
#include <cstdio>
#include <map>
#include <cstring>
#include <algorithm>
using namespace std;
map<int ,int >mp;
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n , m;
mp.clear();
scanf("%d",&n);
for(int i = 1; i <= n; i++)
{
scanf("%d",&m);
mp[m]++;
printf("%d %d\n",i,mp.size());
}
}
return 0;
}