write a go solution for F. Andryusha and CCBtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet us define the beauty of a binary string z as the number of indices i such that 1<=i<|z| and z_ineqz_i+1.While waiting for his friends from the CCB, Andryusha baked a pie, represented by a binary string s of length n. To avoid offending anyone, he wants to divide this string into k substrings such that each digit belongs to exactly one substring, and the beauties of all substrings are the same.Andryusha does not know the exact number of friends from the CCB who will come to his house, so he wants to find the number of values of k for which it is possible to split the pie into exactly k parts with equal beauties.However, Andryusha's brother, Tristan, decided that this formulation of the problem is too simple. Therefore, he wants you to find the number of such values of k for each prefix of the string. In other words, for each i from 1 to n, you need to find the number of values of k for which it is possible to split the prefix s_1s_2ldotss_i into exactly k parts with equal beauties.InputEach test consists of several test cases. The first line of the input data contains one integer t (1<=t<=10^5) — the number of test cases. The description of the test cases follows.The first line of each test case contains a single integer n (1<=n<=10^6) — the length of the binary string.The second line of each test case contains a binary string of length n, consisting only of digits 0 and 1.It is guaranteed that the sum of n across all test cases does not exceed 10^6.OutputFor each test case, output a single line containing n integers c_i (0<=c_i<=n) — the number of values of k for which it is possible to split the prefix s_1s_2ldotss_i into exactly k parts with equal beauties.ExampleInput350001110010101010170010100Output1 2 3 4 5
1 2 2 3 2 4 2 4 3 4
1 2 3 3 4 3 4
NoteIn the third case, the values of k that satisfy the conditions are:   i=1: kin1,  i=2: kin1,2,  i=3: kin1,2,3,  i=4: kin1,3,4,  i=5: kin1,2,4,5,  i=6: kin1,5,6,  i=7: kin1,5,6,7.. Output only the code with no comments, explanation, or additional text.