放学了，有 n 组ZZULI的学生准备坐出租车到科学大道公交站牌，现已知第i组有si(1 <= si <= 4)名学生，每一辆出租车最多只能坐4个人，如果同一组的学生必须坐同一辆车(但是一辆车可以坐很多组的学生)，最少需要多少辆出租车呢。

首先输入一个整数N,表示有N组测试实例。
每组实例的第一行输入一个整数n(1 <= n <= 10⁵),第二行输入n个整数s1,s2,...,sn,表示每组学生的数量。

每组实例输出一个整数，表示最少需要多少辆出租车。