#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll T,cnt,sum,n,a[111111];
bool bo=0;
int main()
{
cin>>T;
while(T--)
{
sum=cnt=0;
bo=0;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
for(int i=0;i<n;i++)
{
sum+=abs(a[i]);
if(a[i]<0&&!bo)
{
bo=1;
cnt++;
}
if(a[i]>0)
{
bo=0;
}
}
cout<<sum<<" "<<cnt<<endl;
}
return 0;
}
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll t,n,sum;
int main()
{
cin>>t;
while(t--)
{
cin>>n;
sum=0;
while(n)
{
sum+=n;
n/=2;
}
cout<<sum<<endl;
}
return 0;
}
#include<bits/stdc++.h>
#define ll long long
using namespace std;
void dfs(ll v);
vector<vector<ll>> a;
vector<ll> vis,b;
ll k,p = 1,n,u,v,q,t;
int main()
{
cin>>t;
while(t--)
{
cin>>n;
a.clear();
a.resize(n+1);
vis.resize(n+1);
b.resize(n+1);
for(int i=1;i<=n;i++)
{
vis[i]=0;
b[i]=0;
}
for(int i=1;i<n;i++)
{
cin>>u>>v;
a[u].push_back(v);
a[v].push_back(u);
}
dfs(1);
cin>>q;
while(q--)
{
cin>>u>>v;
cout<<b[u]*b[v]<<endl;
}
}
}
void dfs(ll v)
{
vis[v]=1;
if(a[v].size()==1&&v!=1)
{
b[v]=1;
return ;
}
for(auto i:a[v])
{
if(vis[i]==0)
{
dfs(i);
b[v]+=b[i];
}
}
return ;
}