Migrated from Lutece 988 数据分类初级版

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

读入$n$个随机整数，按小于$10$、$10\sim 99$、$100\sim 999$、$1000$以上四类统计，输出数据分别在每类中的出现次数。

Input

有多组测试数据。输入的第一行是整数$T$（$0<T\le 1000$），表示测试数据的组数。每一组测试数据只有一行，开始是一个整数$n$，表示该行随机整数的个数，随后是$n$个随机整数，该行每个数后均有一个空格。该行没有其它多余的符号。$0<n\le 30000$，随机整数小于$32768$。

Output

对应每组输入，输出一行，共四个数，表示属于各类随机数个数，相邻两数之间有一个空格。该行不能有其它多余的符号。

Samples

1
10 1596 83 11 325 727 2 167 17 104 1910

1 3 4 2

Resources

wxiaoping C语言练习