#include<bits/stdc++.h>
using namespace std;
int main() //纯纯的模拟  初见用的5^3*T的枚举  当然也可以直接每枚举答案 少一次循环 
//dfs可以做  但这个题数据量太小了  直接打暴力了
{
    int T;
    cin>>T;
    while(T--){
        int a[5];
        int sum=0;
        int fl=0;
        for(int i=0;i<5;i++){
            cin>>a[i];
            sum+=a[i];
        }
        for(int i=0;i<5;i++){
            for(int j=0;j<5;j++){
               for(int k=0;k<5;k++){
                if(i!=j&&j!=k&&k!=i&&(a[i]+a[j]+a[k])%10==0){
                    cout<<(sum-(a[i]+a[j]+a[k]))%10<<endl;
                    fl=1;
                }
                if(fl) break;
               } 
               if(fl) break;
            }
            if(fl) break;
        }
        if(!fl)  cout<<-1<<endl;

    }
}