幼儿园有n个小盆友，有一天，他们坐成一排等z老师发糖，他们的座位号分别为1,2,3...n。在最开始的时候，每个小盆友都没有糖噢。z老师一共发了q次糖.每次呢，z老师会给座位号为Ai的小盆友Bi颗糖。那么问题来辣，最后每个小盆友分别得到多少糖呢？

 输入第一行为一个整数T，表示测试数据组数。

 对每组测试数据，输出一行，包含n个整数，表示最终每个小盆友手上的糖果数量，两个整数间有一个空格。