Description

在一条水平的线上，有很多的宝藏，从左到右依次为1~N，你有H小时的时间，赚尽量多价值的宝藏。
开始时在宝藏1，可以向右走，然后选择在某些宝藏停留挖取宝藏。已知从第i个宝藏走到第i+1个宝藏需要5*Ti分钟的路，还知道在第i个宝藏处停留每5分钟可以得到Fi价值的宝藏。
问最多能得到多好价值的宝藏。

Input

组数T(T<=10)
每组第一行输入两个整数N(1<=N<=1,000),H(1<=H<=200)，第二行输入N-1个整数Ti(1<=Ti<=5)，第三行输入N个整数Fi(1<=Fi<=300)

Output

每组输出一个整数表示能得到的最多价值

Sample Input

1
3 1
1 2
1 2 3

Sample Output

27

HINT

Source

NBU OJ