背景

大柱是个有耐心且很规律的女生，她做高数的时候总是喜欢从前往后做，每做一道题，大柱的耐心值就会下降，但是作为奖励，她会立即增加一些耐心值，这个值等于上一题消耗的耐心值的一半。如果大柱发现自己现有的耐心值不够做下一道题，她就会跳过这道题接着往下做。无论什么时候，只要大柱做的只剩下最后一题时，她的耐心值就会翻倍，挑战最后一道题。大柱做完最后一题的时候也会奖励自己耐心值。

输入

一个正整数m，表示测试案例的数量。
每组案例的第一行有两个正整数p和n，其中p表示大柱一开始拥有的耐心值，n表示总共有n道题。（n>=2）
第二行有n个正整数，表示这n道题消耗的耐心值。

输出

针对每组案例，输出两个数，分别表示大柱做出来的题数和做完时的耐心值。
做出来的题数和耐心值中间要有一个空格，每组案例输出完都要换行。

样例输入

3
10 5 2 2 10 2 2
10 5 2 2 10 10 2
5 2 2 1

样例输出

5 7
3 7
2 7.5