#include <stdio.h>
#include <stdlib.h>
int a[10];
int sum;
int w;

void dfs(int u,int s,int c){
    if(u==5){//说明遍历完了
        if(c==3&&s%10==0)w=(sum-s)%10;
        return;
    }
    dfs(u+1,s+a[u+1],c+1);
    dfs(u+1,s,c);

}

int main()
{
    int n;
    scanf("%d",&n);
    while(n--){
        w=-1;
        sum=0;
        for(int i=1;i<=5;i++){
            scanf("%d",&a[i]);
            sum+=a[i];
        }
        dfs(0,0,0);//遍历到第几个，选择的总和，选了几个
        printf("%d\n",w);
    }

    return 0;
}