| 描述 |
|---|
海螺姑娘螺少教会大范破译膜斯电码后，终于能开始着手准备自己的演唱会了 螺少有许多小螺号，它们大致可以分为四类：红号、蓝号、绿号、和黄号。每种螺号都可以吹出许多的小调，这四种螺号分别能吹出2、3、5、7种小调，而这些小调又可以通过乘积运算组合成声调为x的调子歌，例如对于一首声调为14的调子歌，需要一个红号和一个黄号组合，这些螺号可以重复使用 涂氏家族的族长——涂屠，作为螺少的赞助商点了一份有n首调子歌的歌单，每首调子歌的声调为ai，要求螺少吹完整份歌单 现在螺少想知道吹完整份歌单，每种螺号至少要用到多少个 |
| 输入 |
第一行为一个正整数t，表示案例的数量（1<=t<=20） 第2到t+1行每行先有一个正整数n（1<=n<=10000），表示歌单里调子歌的个数，之后跟着n个正整数ai（1<=ai<=9e18），表示第i首调子歌的声调，每个数由一个空格隔开 |
| 输出 |
输出共t行，每行为四个整数，分别表示红号，蓝号，绿号，黄号的个数，若无法吹完整个歌单，则输出 tai nan le |
| 样例输入 |
2 2 14 12 3 14 12 114514 |
| 样例输出 |
2 1 0 1 tai nan le |
| HINT |
对于第一组案例，14=2*7需要一个红号和一个黄号，12=2*3*2需要两个红号和一个蓝号，所以总共只要两个红号，一个黄号，一个蓝号就能把歌单吹完 对于第二组案例，由于无法吹出声调为114514的调子歌（要素过多），因此无法吹完整个歌单，输出tai nan le 怎么样，这题也很简单吧？ovo |
| 来源 |
| TKK-ICPC Round#12 |