Take care of data type.Will save time .

python 3

def canConstruct(a):

sum1=0
for i in a:
    sum1+=i%3
if(sum1%3==0):
    print("Yes")
else:
    print("No")

if name == 'main':

t = int(input().strip())

for t_itr in range(t):
    n = int(input().strip())

    a = list(map(int, input().split()))

    canConstruct(a)

My solution for this code is.

public static String canConstruct(List<Integer> a) {
    // Return "Yes" or "No" denoting whether you can construct the required number.
       int sum=0;
        int[] arr=a.stream().mapToInt(Integer::intValue).toArray();

        for(int l:arr){
            sum+=l;
        }
        if(sum%3==0)
            return "Yes";
        }

   return "No";
         }

\Answer for this// char* canConstruct(int a_count, int* a) { // Return "Yes" or "No" denoting whether you can construct the required number. static char str1[]="Yes"; static char str2[]="No"; long int s=0,i; for(i=0;i