描述

周幽王想在山里开辟一条路，共马车行走。他雇了\(A、B\)两个施工队修建这条长为\(n\)公里的路，由于路况不同，每公里需要的施工时间各不相同。\(A、B\)约定，\(A\)从左端、\(B\)从右端开始施工，如果大家同时到达中间，则中间的一公里由\(A\)施工。双方同时开工，计算\(A\)和\(B\)各自修建的公里数。

格式

输入格式

第一行为正整数\(t\)，表示数据组数；每组数据中，第一行为正整数\(n\)，第二行为\(n\)个正整数\(a_i\)，表示每公里的施工时间。

输出格式

对于每组数据，输出\(A\)和\(B\)各自修建的公里数。

样例1

输入样例1

2
5
2 9 8 2 7
5
10 9 8 2 7

输出样例1

2 3
2 3

限制

对于\(100\)%的数据，\(t≤5，n≤10^5，a_i≤1000\)

来源

地址：\(vijos\)，芜湖\(OI\)团队
作者：黑暗路西法\(08\)
模拟赛\(T2\)