def LMS(ps):
  L = LIM(ps)
  R = LIM(ps[::-1])
  return max(i + d for i, d in zip(L, R[::-1])) - 1

def LIM(ps):
  n = len(ps)
  dp = [[0] * (i+1) for i in range(n)]
  for k in range(n):
    psk = ps[k]
    dpk = dp[k]
    for j in range(k):
      psj = ps[j]
      if psk > psj:
        dpj = dp[j]
        low = 2 * psj - psk
        dpkj = 2
        for psi, dpji in zip(ps, dpj):
          if dpji >= dpkj and psi > low and psj > psi:
            dpkj = dpji + 1
        dpk[j] = dpkj
    dpk[k] = 1
  return list(map(max, dp))

T = int(input())
for t in range(T):
  N = int(input())
  ps = list(map(int, input().split()))
  print(LMS(ps))