小z去饭店点菜；
小z急切的需要 2种营养 ：一种是蛋白质，一种是纤维素。饭店有 m 个套餐。每个套餐定价为 w_i 和蛋白质含量为 o_i 和纤维素含量 n_i 。
小z需要特定数量的蛋白质和纤维素来保证他的体能维护。
一共有 q 组数据，对于每一组数据，给出小z需要的蛋白质O 以及所需的纤维 N ，请问他完成工作所需**最低花费**是多少？
第一行，仅包含数据的组数 q ，表示小z去饭店点菜的q天。
对于接下来的每一组数据：
第一行输入小Z需要的蛋白质 O 以及纤维素N；
第二行输入饭店里面的菜单数目 m；
接下来的 m 行，每一行有三个数，从左至右依次为第 i 个菜单提供的蛋白质 o_i ，纤维素 n_i ，以及第 i 个菜单的定金 w_i 。
输出文件只有q行，每次去的最低消费
1 5 60 5 3 36 120 10 25 129 5 50 250 1 45 130 4 20 119
249
- 1\leq O,o_i\leq 21
- 1\leq N,n_i\leq 79
- 1\leq m\leq 1000
- 1\leq w_i\leq 800