{"trustable":false,"sections":[{"title":"Descrição","value":{"format":"MD","content":"Um mercado de Natal está com super descontos e sua família não quer perder a oportunidade para fazer as compras. Cada pessoa da família pode levar um objeto de cada tipo. Por exemplo, João pode levar no máximo uma bola. Maria também pode levar a bola, desde que no máximo uma também.\nNós temos a lista dos objetos com seus respectivos preços e pesos. Nós também sabemos o máximo de peso que cada pessoa pode levar. O problema é: qual o maior valor em objetos que a família pode comprar?"}},{"title":"Entrada","value":{"format":"MD","content":"A primeira linha da entrada consiste no número de casos de testes T $(1 \\le T \\le 1000)$. Cada caso de teste começa com um único inteiro N que representa o número de objetos $(1 \\le N \\le 1000)$. Em seguida há N linhas, cada qual contém dois inteiros: P e W. O primeiro inteiro $(1 \\le P \\le 100)$ representa o preço do objeto. O segundo inteiro $(1 \\le W \\le 30)$ corresponde ao peso do objeto. A próxima linha contém um inteiro $(1 \\le G \\le 100)$ que representa o número de pessoas na família. As próximas G linhas contém o peso máximo $(1 \\le MW \\le 30)$ que a i-ésima pessoa da família pode carregar $(1 \\le i \\le G)$."}},{"title":"Saída","value":{"format":"MD","content":"Para cada caso de teste, seu programa deve escrever um inteiro representando o máximo em valores que a família pode comprar."}},{"title":"Exemplo de entrada","value":{"format":"MD","content":"2\n3\n72 17\n44 23\n31 24\n1\n26\n6\n64 26\n85 22\n52 4\n99 18\n39 13\n54 9\n4\n23\n20\n20\n26"}},{"title":"Exemplo de saída","value":{"format":"MD","content":"72\n514"}}]}