题目描述

在n个不同的整数中，任意取若干个，要求它们的和时7的倍数，问有几种取法。

输入格式

输入第一行是整数t，表示有t组数据。 接下来有t行，每行是一组数据，第一个数是n（1<=n<=16），表示要从n个整数中取数，接下来就是n个整数。

输出格式

对每组数据，输出一行，表示取法的数目（一个都不取也算一种取法）。

输入样例

4
3 1 2 4
5 1 2 3 4 5
12 1 2 3 4 5 6 7 8 9 10 11 12
11 3 14 7 9 8 5 13 233 98 71 100

输出样例

2
5
586
280