Frequency of every element

//Frequency of every element

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

class GFG {
    public static void main(String args[])throws IOException {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        PrintWriter out = new PrintWriter(System.out);
        int t = Integer.parseInt(in.readLine().trim());

        while(t-- > 0) {
            int n = Integer.parseInt(in.readLine().trim());
            int a[] = new int[n];
            String s[] = in.readLine().trim().split(" ");

            for(int i = 0; i < n; i++) {
                a[i]=Integer.parseInt(s[i]);
            }

            Solution ob = new Solution();
            int ans[] = ob.frequency(n, a);

            for(int i: ans) {
                out.print(i + " ");
            } out.println();
        }
        out.close();
    }
}

class Solution {
    public static int[] frequency(int n,int a[]) {
        int[] ans = new int[n];
        
        for(int i = 0; i < n; i++) {
            int count = 0;
            
            for(int j = i; j < n; j++) {
                if(a[j] == a[i]) {
                    count++;
                }
            }
            
            ans[i] = count;
        }
        
        return ans;
    }
}