import sys read=sys.stdin.buffer.read readline=sys.stdin.buffer.readline readlines=sys.stdin.buffer.readlines import itertools t=int(readline()) def myon(a): n=len(a) dp=[[0]*n for i in range(n)] res=[1]*n for j, i in itertools.combinations(range(n), 2): ai, aj=a[i], a[j] if aj=ai: continue if x>res[i]: res[i]=x for k in range(i+1, n): if a[k]-ai>ai-aj and dp[i][k]