You are given an integer '**n**' which denote the number of elements in an array **a[ ]** and an integer '**x**'. You have to calculate the average of element **a[i]** and **x** and find out if that number exist in array or not. Do it for all the elements of array and store the count result in another array for each index **i**.

**Note:**Always take the floor value of the average.

**Input:**

The first line of the input contains an integer **T** denoting the number of test cases. For each test case there will be two lines. The first line contains n i.e, length of the array a[ ] and value of x. The second line contains the 'n' space seperated integers of the array a[ ].

**Output:**

You have to print the resultant array in which you have to calculate the number of times the average of a[i] and x occurs in the array for each index i.

**Constraints:**

0 <= T <= 100

0 <= n <= 100

0 <= x <= 100

1 <= a[i] <= 100

**Example:**

**Input:**

2

5 2

2 4 8 6 2

6 3

9 5 2 4 0 3

**Output**:

2 0 0 1 2

0 1 1 1 0 1

**Explanation:**

**For eg 1:** value of n is 5 and that of x is 2. The array is 2 4 8 6 2. We take x i.e. 2 and take average with a[0] whch is equal to 2. We found 2 resides in array at two positions (1st and 5th element) thus storing 2 in another array at 0th index.Similarly do for all elements and store the count in second array.

Author: adobe_3128

If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.

hari32147 | 100 |

AtakanSarıoğlu | 83 |

geetyadav | 82 |

amitpandey19 | 81 |

AdityaRaj9 | 75 |

abducodes | 862 |

harshtyagi36 | 425 |

vamsikrishna55 | 323 |

sandipbhaumik | 321 |

arpit_anshuman | 319 |

blackshadows | 5331 |

Ibrahim Nash | 5219 |

akhayrutdinov | 5111 |

mb1973 | 4929 |

Quandray | 4567 |

Login to report an issue on this page.