for _ in range(int(input())): n = int(input()) a = list(map(int, input().split())) reqd = [0]*(n+1) bad = [0]*(n+1) extra = 0 for x in a: if x > 0: reqd[x-1] += 1 bad[x] += n-x extra += n-x for i in range(n): reqd[n-i-1] += reqd[n-i] for i in range(n): print(reqd[i], reqd[i] + extra - bad[i])