#include <bits/stdc++.h>
using namespace std;

int main() {
	int t;
	while(cin>>t){
	    while(t--){
	        int a[5];
	        for(int i=0;i<5;i++)cin>>a[i];
	        int sum=0;
	        for(int i=0;i<5;i++)sum+=a[i];
	        
	        bool flag=0;
	        int maxx=0;
	        for(int i=0;i<5;i++){
	            for(int j=0;j<5;j++){
	                for(int k=0;k<5;k++){
	                    if(i==j||i==k||j==k)continue;
	                    int tmp=a[i]+a[j]+a[k];
	                    if(tmp==0||tmp%10==0){
	                        flag=1;
	                        maxx=max((sum-a[i]-a[j]-a[k])%10,maxx);
	                    }
	                }
	            }
	        }
	        if(flag)cout<<maxx<<endl;
	        else cout<<-1<<endl;
	    }
	}
}

简简单单强行搜索，注意我们求的是其他的最大值，需要用总数去减出来，然后取max