SP181 SCUBADIV - Scuba diver

潜水员使用特殊装备进行潜水。他有一个带有两个容器的气瓶：一个装氧气，另一个装氮气。根据潜水员计划停留的水下时间及潜水深度，他需要不同量的氧气和氮气。潜水员可携带若干气瓶，每个气瓶的重量和气体容量各不相同。为完成任务，潜水员需特定数量的氧气和氮气。问你他携带的气瓶总重量最小是多少。

测试用例的数量 $c$ 位于输入的第一行，然后 $c$ 个测试用例以空行分隔。 在测试用例的第一行中，有两个整数 $t$ 和 $a$，用一个空格分隔，它们满足 $1\leq t\leq 21$ 和 $1\leq a \leq 79$。它们分别表示完成任务所需的氧气和氮气的体积。第二行包含一个整数$n$，$1\leq n\leq 1000$，这是可访问的柱面数。以下 $n$ 行包含气缸的描述；第 $i$ 行包含由单个空格分隔的三个整数$t_{i}$、$a_{i}$ 和 $w_{i}$（$1 \leq t_{i} \leq 21$，$1 \leq a_{i} \leq79$，$1 \leq w_{i} \leq 800$）。这些分别是：第 $i$ 个气瓶中氧气和氮气的体积以及这个气瓶的重量。

对于每个测试用例，你的程序应该输出一行，其中包含潜水员完成任务所需的最小气瓶总重量。