Character Frequency Problem Statement

You are given a string 'S' of length 'N'. Your task is to find the frequency of each character from 'a' to 'z' in the string.

Example:

Input:

S : abcdg

Output:

1 1 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Input Format:

The first line of the input contains an integer 'T' denoting the number of test cases.
The next 'T' lines, each contain one string 'S'.

Output Format:

For each test case, output a single line containing 26 space-separated integers, where the 'i'th integer represents the frequency of the 'i'th character.

Constraints:

• 1 ≤ T ≤ 10²
• 1 ≤ Length of the given string ≤ 10⁴
• All characters in the string are lowercase English alphabets.
• Time Limit: 1 sec

Note:

You don’t have to print anything; the printing is already managed. Just implement the required function.