一些勇敢的战士来到一个神秘的村庄。他们非常幸运，找到了很多宝藏和一个大宝箱，但有有一些愤怒的僵尸。战士们非常勇敢，所以他们准备打败僵尸，然后带走所有的宝物。这是一场残酷的持久战，战士们从早上打到晚上，却发现僵尸是打不死的，而且是不可战胜的。
当然，这些宝物不应该留在这里。但不幸的是，由于宝箱的容量有限，战士们不能把所有的宝物都装在宝箱里。实际上，宝物只有两种：翡翠和蓝宝石。所有的翡翠在大小和价值上都是相等的，蓝宝石也是如此。
作为拥有魔法神器的祭司：电脑，给定宝箱的大小、每种宝物的价值和大小，计算出战士们可以带回的宝物的最大值。

有多组测试数据
第一行，一个整数T（T≤200），表示测试数据的组数。
接下来T行，每行代表一组测试数据，用空格隔开的5个正整数N,S1,V1,S2,V2，代表代表宝箱的体积N,宝物1（翡翠）的体积S1和价值V1，宝物2（蓝宝石）的体积S2和价值V2

对每组测试数据，输出一行，输出测试数据的编号以及战士们能够带回的宝物的最大值。

枚举 UVA level6