E283O1 - Online Java Compiler & Debugging Tool

import java.util.*;
import java.lang.*;
import java.io.*;

class Codechef
{
	public static void main (String[] args) throws java.lang.Exception
	{
		// your code goes here
		Scanner sc=new Scanner(System.in);
		int t=sc.nextInt();
		while(t-->0){
		    int n=sc.nextInt();
		    int [] arr=new int[n];
		    for(int i=0;i<arr.length;i++){
		        arr[i]=sc.nextInt();
		    }
		    int out=solve(arr);
		    System.out.println(out);
		}
		sc.close();
	}
	static int digitSum(int n){
	    if(n==0)return 0;
	    return (n%10)+digitSum(n/10);
	}

	public static int solve(int []arr){
	    int ok=-1;
	    HashMap<Integer,Integer> map=new HashMap<>();
	    for(int i=0;i<arr.length;i++){
	        int sum=digitSum(arr[i]);
	        if(!map.containsKey(sum)){
	            map.put(sum,arr[i]);
	        }else{
	            int num=map.get(sum);
	            ok=Math.max(arr[i]+num,ok);
	            if(num<arr[i]){
	                map.put(sum,arr[i]);
	            }
	        }
	    }
	    return ok;
	}
}