幼儿园有n个小盆友，有一天，他们坐成一排等z老师发糖。在最开始的时候，小盆友手里的糖的数量分别是1,2,3,...n。z老师一共发了q次糖，每次发糖之后，z老师还会提一个问题。第i次发糖的时候，z老师会先找到手里糖的数量第Ai小的小盆友，并且给他Bi颗糖，然后z老师会问,这个时候手里糖的数量第Ci小的小盆友手里有多少糖呢。(注意如果有多个小盆友手里的糖数是第Ai小，z老师也只会给其中某一个小盆友Bi颗糖噢)

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

 对于每组数据，输出q行，第i行表示第i次发糖之后问题的答案。