#include <iostream>
#include <vector>
 
using namespace std;
 
int t, n, liczba, pomiar=0;
int maks=0, mini=0;
vector <int> tab;
 
 
int main() {
 
 
	cin>>t;
	for(int i=1; i<=t; i++)
	{
		cin>>n;
		for(int j=1; j<=n; j++)
		{
			cin>>liczba;
			maks+=liczba;
			tab.push_back(liczba);		
		}
 
		if((tab[0]-tab[1])<=0)mini+=(tab[0]*-1)+tab[1];
		else mini+=tab[0]-tab[1];
 
		for(int a=2; a<tab.size(); a++)
		{
			if(mini-tab[a]<=0)
			{
				mini*=-1;
				mini+=tab[a];
			}
			else mini-=tab[a];
		}
 
		cout<<mini<<" "<<maks<<endl;
 
		maks=0;
		mini=0;
		tab.clear();
	}
 
 
 
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCB0LCBuLCBsaWN6YmEsIHBvbWlhcj0wOwppbnQgbWFrcz0wLCBtaW5pPTA7CnZlY3RvciA8aW50PiB0YWI7CgoKaW50IG1haW4oKSB7CgkKCQoJY2luPj50OwoJZm9yKGludCBpPTE7IGk8PXQ7IGkrKykKCXsKCQljaW4+Pm47CgkJZm9yKGludCBqPTE7IGo8PW47IGorKykKCQl7CgkJCWNpbj4+bGljemJhOwoJCQltYWtzKz1saWN6YmE7CgkJCXRhYi5wdXNoX2JhY2sobGljemJhKTsJCQoJCX0KCQkKCQlpZigodGFiWzBdLXRhYlsxXSk8PTApbWluaSs9KHRhYlswXSotMSkrdGFiWzFdOwoJCWVsc2UgbWluaSs9dGFiWzBdLXRhYlsxXTsKCQkKCQlmb3IoaW50IGE9MjsgYTx0YWIuc2l6ZSgpOyBhKyspCgkJewoJCQlpZihtaW5pLXRhYlthXTw9MCkKCQkJewoJCQkJbWluaSo9LTE7CgkJCQltaW5pKz10YWJbYV07CgkJCX0KCQkJZWxzZSBtaW5pLT10YWJbYV07CgkJfQoJCQoJCWNvdXQ8PG1pbmk8PCIgIjw8bWFrczw8ZW5kbDsKCQkKCQltYWtzPTA7CgkJbWluaT0wOwoJCXRhYi5jbGVhcigpOwoJfQoJCgkKCQoJcmV0dXJuIDA7Cn0=

Mgo0CjEwCjMKNQo0CjUKNAoxMQo1CjUKNQ==

2
4
10
3
5
4
5
4
11
5
5
5