i want code in python PrepBuddy And You You and PrepBuddy are standing at the two opposite ends of the line and playing a game. There are NN candies placed in a line. PrepBuddy starts eating candies...

i want code in python

PrepBuddy And You

You and PrepBuddy are standing at the two opposite ends of the line and playing a game. There are NN candies placed in a line. PrepBuddy starts eating candies from left to right and you start from right to left. For each candy, the time needed to finish the candy is given. When the player (PrepBuddy or you) finishes the candy he immediately starts with another. It is not allowed to eat two candies at the same time, to leave the candy unfinished, and to make pauses. If both players start to eat the same bar simultaneously, You leave it to PrepBuddy as a true gentleman. How many candies each of the players will consume.

Input format

The first line contains a single integer TT - the number of test cases. The first line of each test case contains a single integer NN - the number of cadies. The second line of each test case contains NN - space separated integer T1,T2......TNT1,T2......TN- the time to finish ithith candy.

Output format

For each test case print two space-separated integers - the number of candies Prepbuddy finish and the number of candies you finish.

Constraints

1≤T≤1021≤T≤102 1≤N≤1051≤N≤105 1≤Ti≤1051≤Ti≤105

Time Limit

1 second

Example

Input 1

2 5 2 9 8 2 7 5 1 1 1 1 1

Output 1

2 3 3 2