#include <bits/stdc++.h>
using namespace std;
#define int long long int
#define double long double
#define print(a) for(auto x : a) cout << x << " "; cout << endl
const int M = 1000000007;
const int N = 3e5+9;
const int INF = 2e9+1;
const int LINF = 2000000000000000001;
inline int power(int a, int b, int mod=M) {
int x = 1;
a %= mod;
while (b) {
if (b & 1) x = (x * a) % mod;
a = (a * a) % mod;
b >>= 1;
}
return x;
}
//_ ***************************** START Below *******************************
vector<int> a;
int consistency1(int n){
int sum = 0;
for(int i=0; i<n; i++) sum += a[i];
int ans = 0;
for(int i=0; i<n; i++){
int total = sum;
int x = a[i];
while(x>0){
total *= 10;
x /= 10;
}
ans += (total + n*a[i]);
}
return ans;
}
int consistency2(int n){
int sum = 0;
for(int i=0; i<n; i++) sum += a[i];
int add = 0;
for(int i=0; i<n; i++){
int pow = 1;
int x = a[i];
while(x>0){
pow *= 10;
x /= 10;
}
add += pow;
}
return sum * (add + n);
}
int practice(int n){
return 0;
}
void solve() {
int n;
cin>> n;
a.resize(n);
for(int i=0; i<n; i++) cin >> a[i];
cout << consistency1(n) << " " << consistency2(n) << endl;
}
int32_t main() {
ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
int t = 1;
cin >> t;
while (t--) {
solve();
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgaW50ICAgICAgICAgICAgICBsb25nIGxvbmcgaW50CiNkZWZpbmUgZG91YmxlICAgICAgICAgICBsb25nIGRvdWJsZQojZGVmaW5lIHByaW50KGEpICAgICAgICAgZm9yKGF1dG8geCA6IGEpIGNvdXQgPDwgeCA8PCAiICI7IGNvdXQgPDwgZW5kbAoKCmNvbnN0IGludCBNID0gMTAwMDAwMDAwNzsKY29uc3QgaW50IE4gPSAzZTUrOTsKY29uc3QgaW50IElORiA9IDJlOSsxOwpjb25zdCBpbnQgTElORiA9IDIwMDAwMDAwMDAwMDAwMDAwMDE7CgppbmxpbmUgaW50IHBvd2VyKGludCBhLCBpbnQgYiwgaW50IG1vZD1NKSB7CiAgICBpbnQgeCA9IDE7CiAgICBhICU9IG1vZDsKICAgIHdoaWxlIChiKSB7CiAgICAgICAgaWYgKGIgJiAxKSB4ID0gKHggKiBhKSAlIG1vZDsgCiAgICAgICAgYSA9IChhICogYSkgJSBtb2Q7CiAgICAgICAgYiA+Pj0gMTsKICAgIH0KICAgIHJldHVybiB4Owp9CgoKLy9fICoqKioqKioqKioqKioqKioqKioqKioqKioqKioqIFNUQVJUIEJlbG93ICoqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioKCgoKCnZlY3RvcjxpbnQ+IGE7CgppbnQgY29uc2lzdGVuY3kxKGludCBuKXsKCglpbnQgc3VtID0gMDsKCWZvcihpbnQgaT0wOyBpPG47IGkrKykgc3VtICs9IGFbaV07CgkKCWludCBhbnMgPSAwOwoJZm9yKGludCBpPTA7IGk8bjsgaSsrKXsKCQlpbnQgdG90YWwgPSBzdW07CgkJCgkJaW50IHggPSBhW2ldOwoJCXdoaWxlKHg+MCl7CgkJCXRvdGFsICo9IDEwOwoJCQl4IC89IDEwOwoJCX0KCQlhbnMgKz0gKHRvdGFsICsgbiphW2ldKTsKCX0KCQoJcmV0dXJuIGFuczsKCn0KCgoKaW50IGNvbnNpc3RlbmN5MihpbnQgbil7CgoJaW50IHN1bSA9IDA7Cglmb3IoaW50IGk9MDsgaTxuOyBpKyspIHN1bSArPSBhW2ldOwoJCglpbnQgYWRkID0gMDsKCWZvcihpbnQgaT0wOyBpPG47IGkrKyl7CgkJaW50IHBvdyA9IDE7CgkJCgkJaW50IHggPSBhW2ldOwoJCXdoaWxlKHg+MCl7CgkJCXBvdyAqPSAxMDsKCQkJeCAvPSAxMDsKCQl9CgkJYWRkICs9IHBvdzsKCX0KCQoJcmV0dXJuIHN1bSAqIChhZGQgKyBuKTsKCn0KCgoKCgoKCgoKCgoKaW50IHByYWN0aWNlKGludCBuKXsKCgogICAgcmV0dXJuIDA7Cn0KCgoKCgp2b2lkIHNvbHZlKCkgewogICAgCiAgICBpbnQgbjsKICAgIGNpbj4+IG47CiAgICAKICAgIGEucmVzaXplKG4pOwogICAgZm9yKGludCBpPTA7IGk8bjsgaSsrKSBjaW4gPj4gYVtpXTsKICAgIAogICAgY291dCA8PCBjb25zaXN0ZW5jeTEobikgPDwgIiAiIDw8IGNvbnNpc3RlbmN5MihuKSA8PCBlbmRsOwoKCn0KCgoKCgppbnQzMl90IG1haW4oKSB7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApOyBjaW4udGllKDApOyBjb3V0LnRpZSgwKTsKCiAgICBpbnQgdCA9IDE7CiAgICBjaW4gPj4gdDsKICAgIHdoaWxlICh0LS0pIHsKICAgICAgICBzb2x2ZSgpOwogICAgfQoKICAgIHJldHVybiAwOwp9