有n个人会依次来投票，每个人都有一个想法，为支持派，反对派，随流派

    1.支持派：往所在的服务器投一张支持票；

    2.反对派：往所在的服务器投一张反对票；

    3.随流派：若所在的服务器中反对票数量大于支持票数量，那么他会随大流在而投一张反对票；否则他会投一张支持票。
你现在已经知道每个人的想法，xtk很厉害，他可以随意分配每个人去哪个服务器，求两服务器中支持票数之和的最大值。

第一行包含一个整数 \(t\) （\(1 \leq t \leq 100\)），用于表示测试数据的数量。 接下来将会输入 \(t\) 组数据，针对每一组数据：其第一行包含一个整数 \(n\) （\(1 \leq n \leq 50\)），该整数 \(n\) 表示的是用户数量；第二行则包含 \(n\) 个正整数 \(r_1, r_2, r_3, \cdots, r_n\) （\(1 \leq r_i \leq 3\)），这里的每个 \(r_i\) 表示的是每一位用户的类型。