3435：休养生息

汉朝初期国家采用修养生息政策，税收税率采用“三十税一”，即按家庭收入的三十分之一缴纳税费。具体实施过程中，如果遇到无法除尽的情况，那么按家庭收入的三十分之一的整数部分作为该户家庭应缴纳的税费。

已知汉朝统治下所有m户家庭各自的输入，问国家总共可以收到多少税费。

多组案例。一个正整数n，表示案例的数量。（n<=20）

每组案例先是一个正整数m，表示家庭的数量，（m<=100000）

然后是m个正整数，表示各户家庭的收入。（均不大于10000）

针对每组案例，输出一个整数，表示国家总共收到的税费。

每组案例输出完要换行。

2

2

100 40

3

30 60 90

4

6