Description

小明售卖A、B、C三种果汁。A果汁盈利1元／瓶，B果汁盈利0.6元／瓶，C果汁盈利0.3元／瓶。小明每天卖A果汁至少5瓶至多100瓶，卖B果汁至少10瓶至多200瓶，卖C果汁至少15瓶至多300瓶。 小明卖了n天果汁，请统计卖出果汁最多那一天的瓶数，并算出那天最大的可能盈利。

Input

第一个数T，代表接下来有T组数。 每组第一个数n代表小明卖果汁天数，之后的n个数便是每天卖的果汁数（30≤果汁数≤600）。

Output

对于每组数据，输出一行两个数，第一个为卖出最多那天的果汁瓶数，第二个为相应的最大盈利，盈利数保留一位小数。果汁瓶数与盈利数之间空一格。

Sample

Input

3
5 56 36 30 58 100
2 500 600
1 30

Output

100 85.5
600 310.0
30 15.5

Source: qn