Alice, Bob và kẹo

Có $n$ viên kẹo xếp thành hàng, đánh số từ $1$ đến $n$ từ trái sang phải. Viên thứ $i$ có kích thước $a_i$.

Alice và Bob chơi trò ăn kẹo. Alice ăn từ trái sang, Bob ăn từ phải sang. Trò chơi kết thúc khi tất cả kẹo đã bị ăn hết.

Trò chơi diễn ra theo các lượt. Trong mỗi lượt, người chơi ăn một hoặc nhiều viên kẹo từ phía của mình (Alice từ trái, Bob từ phải).

Alice đi trước. Trong lượt đầu tiên, Alice ăn đúng $1$ viên kẹo (có kích thước $a_1$). Sau đó hai người chơi luân phiên — Bob đi lượt $2$, rồi Alice, rồi Bob, ...

Trong mỗi lượt, người chơi tính tổng kích thước các viên kẹo đã ăn ở lượt hiện tại. Ngay khi tổng này lớn hơn thực sự tổng kích thước các viên kẹo mà đối thủ đã ăn ở lượt liền trước, người chơi dừng lại và lượt kết thúc. Nói cách khác, trong mỗi lượt, người chơi ăn số kẹo ít nhất có thể sao cho tổng kích thước các viên đã ăn trong lượt đó lớn hơn thực sự tổng của đối thủ ở lượt trước. Nếu không đủ kẹo để làm được điều đó, người chơi ăn hết tất cả kẹo còn lại và trò chơi kết thúc.

Hãy in ra số lượt của trò chơi và hai số:

• $a$ — tổng kích thước tất cả kẹo Alice đã ăn;
• $b$ — tổng kích thước tất cả kẹo Bob đã ăn.

Dữ liệu vào

Dòng đầu chứa số nguyên $t$ ($1\le t\le 5000$) — số bộ dữ liệu.

Mỗi bộ dữ liệu gồm hai dòng. Dòng đầu chứa số nguyên $n$ ($1\le n\le 1000$) — số viên kẹo. Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ ($1\le a_i\le 1000$) — kích thước các viên kẹo theo thứ tự từ trái sang phải.

Tổng $n$ trên tất cả bộ dữ liệu không vượt quá $2·{10}^5$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra ba số nguyên trên một dòng — số lượt của trò chơi và hai giá trị $a$, $b$ tương ứng.

Ràng buộc

• $1\le t\le 5000$
• $1\le n\le 1000$
• $1\le a_i\le 1000$
• $\sum n\le 2·{10}^5$

Ví dụ