Find Missing And Repeating

main.py

for _ in range(int(input())):
	n = int(input())
	arr = input().split()
	for i in range(n):
		arr[i] = int(arr[i])
	repeat, missing = -1, -1

	for i in range(n):
		if arr[abs(arr[i]) - 1] < 0:
			repeat = abs(arr[i])
		else:
			arr[abs(arr[i]) - 1] *= -1

	for i in range(n):
		if arr[i] > 0:
			missing = i + 1

	print(repeat, missing)