#描述#
最近好多同学都靠了12分钟跑，满分成绩是3000m。XiaoQiao是跑步强人，但是这次考试他离满分只差了100m，这让他十分的不爽。于是他打算每天都花n个时间段去练习跑步。
<BR>
每次XiaoQiao从宿舍出发再回到宿舍，所花时间段不得超过n。共有m个路段，路段路况主要有三种，上坡U，平路F，下坡D，对于每种路况XiaoQiao要花费的时间段是固定的，分别为u，f，d。
<BR>
现在请问XiaoQiao在n时间段内最远能跑到第几个路段呢？

#格式#
##输入格式##
第一行输入一个正整数t(1≤t≤10)，表示共有t组数据。每组输入数据第一行有5个数n, m, u, f, d (1≤n≤10,000,000 1≤m≤100,000 1≤u,f,d≤100)，接着有m行单个大写字符U,F或D

##输出格式##
每组数据输出XiaoQiao在n时间段内最远能跑到的路段

#样例1#
##样例输入1##

1
13 5 3 2 1
U
F
U
D
F

##样例输出1##

3

#限制#
1000ms
32768KB

#提示#

#来源#
KIX