SP21460 NPC2014E - Tresi and Girls

从前有一个名叫 Tresi 的人，他年纪很大了但还没找到生命中的挚爱，渐渐对生活感到不满。有一天，他发现了一盏神灯，可以满足他一个愿望。于是 Tresi 希望有很多女孩陪伴他，结果最后他果真有了很多美丽的爱慕者。 然而，Tresi 对处理女朋友们的需求感到困扰。因为这些女孩既不喜欢孤单，也不想过于拥挤。Tresi 的房子里有 $N$ 个房间。经过观察，Tresi 发现，如果一个房间里的女孩人数少于两人，她们会感到孤独。而如果一个房间里有 5 个或更多的女孩，就会发生混乱。为了不让女孩们不开心，Tresi 决定重新安排她们。但是，将一位女孩移到另一个房间需要一分钟，因为 Tresi 需要先对她甜言蜜语。Tresi 希望你能帮忙计算他需要花费的最短时间，才能使所有女孩都找到合适的房间。

第一行是一个整数 $T$，表示测试用例的数量。每个测试用例包括两行。第一行是 $N$，表示 Tresi 拥有的房间数量。第二行有 $N$ 个整数 $B_i$，表示第 $i$ 个房间里最初的女孩数量。

对于每个测试用例，输出一行，表示 Tresi 满足所有女孩所需的时间。如果无法使所有女孩都满意，则输出 `Tresi gagal memuaskan gadisnya.`。

$$1 \le T \le 10, \quad 1 \le N \le 100000, \quad 0 \le B_i \le 4$$ **本翻译由 AI 自动生成**