Fast Food Prizes

While a regional programming contest runs in Daejeon, the fast food restaurants in the city hold a promotion. Every featured item you eat comes with one sticker, and stickers can be traded for prize money.

Each prize lists the sticker kinds it needs. Handing in one sticker of every kind on that list wins the prize, and the same prize can be claimed again while the stickers last. At most one prize asks for a given kind of sticker, so two different prizes never need the same kind. Some stickers are not needed for any prize.

On the way to the contest your coach allowed meals only at fast food restaurants. What is the largest total prize money the stickers the coach collected can be traded for?

The first line contains the number of test cases.

The first line of each test case contains the number of prizes n (1 ≤ n ≤ 10) and the number of sticker kinds m (1 ≤ m ≤ 30). The kinds are numbered 1 through m.

Each of the next n lines describes one prize. A line contains the number of sticker kinds the prize needs, k (1 ≤ k ≤ m), then those k kind numbers, then the amount of the prize. The amount is at most 1,000,000.

The last line of the test case contains how many stickers of kind 1 through kind m the coach has, in that order. Each count is at most 100.

For each test case, print the largest total prize money on its own line.