加技能点 描述

Todd正在玩一个RPG游戏，主角有n个技能，每个技能值ai在[0,100]之间，当然技能值越高，技能越强；而主角的综合能力值为∑[ai/10]，其中[ ]为取整运算。

游戏开始时，Todd有一个技能奖励包，包含k点技能提升值，可以给任何一项技能提升一点技能值。现在编程计算Todd利用这个奖励包，可以把主角的综合能力值提升到的最大可能值。

注意：每个技能值最多能提升到100。

输入 第一行为正整数t(≤10)，表示数据组数；每组数据中，第一行为正整数n(≤10^5)和k(≤10^7)，第二行为n个整数(0≤ai≤100)，以空格隔开，意义如上叙述。

输出 对于每组数据，输出游戏主角提升后的最大综合能力值。

输入样例 1

3 2 4 7 9 3 8 17 15 19 2 2 99 100 输出样例 1

2 5 20