描述

有 n 个人要参与两人一组的划船比赛，第 i 个人的体重为 w i ​ 。作为比赛的组织者，你希望每队的两位选手的体重和都相等。即，如果有 k 队，第 i 队的两位选手的体重分别为 (a i ​ ,b i ​ ) ，那么需要满足以下条件：a 1 ​ +b 1 ​ =a 2 ​ +b 2 ​ =…=a k ​ +b k ​ =s，你需要找到这样的一个 s ，使得能够参加队伍的数目 k 尽可能多。

输入描述

第一行仅有一个正整数 t ( 1≤t≤1000 ) ，表示测试数据的组数。

每组数据第一行有一个整数 n ( 1≤n≤50 )，表示参与人的数量；

第二行包括 n 个整数 w 1 ​ ,w 2 ​ ,…,w n ​ ( 1≤w i ​ ≤n )，表示每位参与人的体重。

输出描述

共有 t 行，每行一个数表示最多能组队的数量。