/**
* dp经典题 01背包 入门:
* 这题一开始题意理解错了,以为物品只能取一次,
* 第一人取了的话,以后的人都不能再取了。 结果题意应该是:
* 一个人只能去一个该种物品,而市场上有无数个该种,所以其实
* 就是最简单的01背包题,最后答案就是把所有人的最优解相加求和。
*
* 还有就是这里一维数组(也就是白书上说的滚动数组)的应用,貌似也很常见,
* 但是对于刚开始做dp的人也不是马上就能理解的吧。
* 滚动数组,在递推打表的时候 每次对载重量的遍历是从大到小的,
* 也就是每次比如要求dp[i],根据状态转移方程:dp[i] = max{dp[i], dp[i - W[j]]}
* 逆序遍历的话,说明dp[i - W[j]]是还没在这次遍历计算的,也就是说其实还是上一次的最优解。
* 所以这样用一维的数组存放是合理的
*/
#include <cstdio>
#include <cstring>
#include <cmath>
#include <stack>
#include <string>
#include <queue>
#include <map>
#include <algorithm>
#define INF 0x7fffffff
using namespace std;
int num[1001], P[1001], W[1001], people[101];
int dp[31], maxLoad, T, G, n, ans;
void dpf() {
memset(dp, 0, sizeof(dp));
for(int j = 0; j < n; j ++) {
/** 逆序遍历. */
for(int i = maxLoad; i >= W[j]; i --) {
dp[i] = max(dp[i], dp[i - W[j]] + P[j]);
}
}
for(int i = 0; i < G; i ++)
ans += dp[people[i]];
}
int main()
{
scanf("%d", &T);
while(T --) {
scanf("%d", &n);
for(int i = 0; i < n; i ++)
scanf("%d%d", &P[i], &W[i]);
scanf("%d", &G);
maxLoad = ans = 0;
for(int i = 0; i < G; i ++) {
scanf("%d", &people[i]);
if(people[i] > maxLoad) maxLoad = people[i];
}
dpf();
printf("%d\n", ans);
}
return 0;
}