牛牛非常想要购买某种产品，但是囊中羞涩，无奈之下，只好去工地搬砖。 工地老板规定：搬一车砖，牛牛可以获得 元，一天可以搬 次，但一天的工作不能半途而废，一旦定下了目标，就势必达成。工资日结。 牛牛辛勤劳作了 天之后，来到了超市售卖相关产品的区域，里面一共有 件产品，编号为 ~ ，且已知每件产品的价格，牛牛想知道，他能承担得起的最贵的产品编号以及价格是多少？如果有多种产品价格相同，那么，牛牛会更偏向于编号较小的一个。

输入描述:

本题为多组测试数据，第一行输入一个正整数 ，代表测试数据组数。对于每组测试数据，第一行输入一个正整数 ，代表产品数量。第二行按照编号顺序，输入 个正整数 ，分别代表每个产品的价格。第三行输入一个正整数 ，代表询问次数。每个询问独立，接下去 行，每行三个正整数 ，分别代表牛牛搬一车砖的工资，一天能搬几次以及一共工作了几天。

输出描述:

对于每组询问，一行输出两个正整数，依次代表牛牛购买的产品编号以及其价格。特殊的，如果牛牛不能购买产品，则直接输出 .