def solve():
    n = int(input())
    path = list(map(int, input().split()))

    path[-1] = 1
    path[0] = 1

    available = set(range(1, n + 1))
    zeros = path.count(0)
    last_city_index = path.index(0) - 1
    last_city = path[last_city_index]

    if zeros % 2 == 0:
        if last_city > path[last_city_index + 2]:
            missing_path = [path[last_city_index + 2] if i %
                            2 == 0 else available.pop() for i in range(zeros)]
        else:
            missing_path = [available.pop() if i %
                            2 == 0 else last_city for i in range(zeros)]
    else:
        missing_path = [available.pop() if i %
                        2 == 0 else last_city for i in range(zeros)]

    missing_path = missing_path[::-1]
    ans = [x if x != 0 else missing_path.pop(0) for x in path]
    print(" ".join(map(str, ans)))


if __name__ == "__main__":
    t = int(input())
    for _ in range(t):
        solve()