import java.util.*;
 
public class Main {
    public static void main(String[] args) {
        int[] a = {1, 3, 3, 4, 1, 4, 4, 4, 4};
        int n = a.length;
 
        Scanner scanner = new Scanner(System.in);
        int q = scanner.nextInt();
 
        for (int l = 0; l < q; l++) {
            int qry = scanner.nextInt();
            int frq = 0;
 
            for (int j = 0; j < n; j++) {
                if (a[j] == qry) {
                    frq++;
                }
            }
 
            System.out.print(qry + " -> number occurs ");
            System.out.print(frq + " ");
            System.out.println("-> times in the array given");
        }
    }
}
 

aW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIGludFtdIGEgPSB7MSwgMywgMywgNCwgMSwgNCwgNCwgNCwgNH07CiAgICAgICAgaW50IG4gPSBhLmxlbmd0aDsKCiAgICAgICAgU2Nhbm5lciBzY2FubmVyID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgICAgICBpbnQgcSA9IHNjYW5uZXIubmV4dEludCgpOwoKICAgICAgICBmb3IgKGludCBsID0gMDsgbCA8IHE7IGwrKykgewogICAgICAgICAgICBpbnQgcXJ5ID0gc2Nhbm5lci5uZXh0SW50KCk7CiAgICAgICAgICAgIGludCBmcnEgPSAwOwoKICAgICAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPCBuOyBqKyspIHsKICAgICAgICAgICAgICAgIGlmIChhW2pdID09IHFyeSkgewogICAgICAgICAgICAgICAgICAgIGZycSsrOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CgogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50KHFyeSArICIgLT4gbnVtYmVyIG9jY3VycyAiKTsKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludChmcnEgKyAiICIpOwogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIi0+IHRpbWVzIGluIHRoZSBhcnJheSBnaXZlbiIpOwogICAgICAgIH0KICAgIH0KfQo=