Xzz is playing a MMORPG "human life".
In this game, there are N different skills. Some skills may base on another skill.
Learning skill will cost Xzz some money.
And there are M different jobs. If Xzz's skills satisfy the job's requirement, then Xzz can get this job, and get some money.
But some jobs are conflict, some Xzz can't get the job at same time.
There are K pairs of jobs are conflict.
Now Xzz want to know the money he can get at the most，can you help him.
First line of the input file contains an integer T(0 < T ≤ 10) that indicates how many cases of inputs are there.
The description of each case is given below:
The first line of each input case contains number N, M, K. N <= 100, M <= 50, K <= 5.
Then follow N lines. In ith line the first two number ? ,? , means learning skill i const vi , skill i base on another ni skills. The last ni number aij means before learning skill i Xzz need to learn skill aij. 0 ≤ vi ≤ 1000, 0 ≤ ni ≤ N
Then follow M lines. In ith line the first two number wi, mi , means job i earn wi, jobs i base on mi skills. The last mi number bij means get job i need to learn skill bij. 0 ≤ wi ≤ 1000, 0 ≤ mi ≤ M
Then follow K lines. In ith line the first two number ci, di, means job ci conflict with job di.
The description of output for each test case is given below:
The first line of the output for each test case contains number answer, the maximum money Xzz can get.
2 5 2 0 1 0 1 1 1 1 0 1 0 1 1 4 10 2 2 3 8 2 3 5 5 2 1 1 0 1 1 1 1 0 1 0 1 1 4 10 2 2 3 8 2 3 5 1 2
13 7