1484B - Restore Modulo - CodeForces Solution

import sys
input = sys.stdin.readline


for _ in range(int(input())):
    n = int(input())
    a = list(map(int, input().split()))

    if n == 1:
        print(0)
        continue

    t = set()
    for i in range(1, n):
        t.add(a[i] - a[i - 1])

    if len(t) > 2:
        print(-1)
        continue

    if len(t) == 1:
        print(0)
        continue

    d1, d2 = -1 * min(t), max(t)

    if d1 + d2 <= max(a):
        print(-1)
        continue
    print(d2 + d1, d2)