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])