https://codeforces.com/contest/1367/problem/F2

from sys import stdin, stdout

R = lambda : stdin.readline().strip()
RL = lambda : list(map(int, R().split(' ')))

output = lambda x: stdout.write(str(x) + '\n')

MX = 10**9 + 5

for tc in range(int(R())):
    n = int(R())
    a = RL()
    b = []
    for i in range(n):
        b.append([a[i], i])
    b.sort()
    dp = n*[1]
    for i in range(1,n):
        if b[i][1]>b[i-1][1]:
            dp[i] = max(dp[i], dp[i-1]+1)
    print(n-max(dp))
    print(dp)