Description

在一家超市里，每个时刻都需要有营业员看管，R(i)  (0 <= i < 24)表示从i时刻开始到i+1时刻结束需要的营业员的数目，现在有N(N <= 1000)个申请人申请这项工作，并且每个申请者都有一个起始工作时间 ti，如果第i个申请者被录用，那么他会连续工作8小时。 现在要求选择一些申请者进行录用，使得任何一个时刻i，营业员数目都能大于等于R(i)。

Input Format

第一行一个数T（T<=20），表示测试数据的个数。 对于每一个测试数据，第一行24个整数R0,R1,R2,...,R23，用空格分开。接下来的一行一个数N。然后接下来有N行，每一行有一个数Ti，表示第i个申请人在Ti时刻开始工作。

Output Format

对于每一个测试数据，仅包含一行，如果有答案，就输出最少出纳员的数目，反之则输出’ No Solution’。

Sample

Sample Input

1
1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
5
0
23
22
1
10

Sample Output

1

Hint

0 <= i < 24 N <= 1000