There are n heroes in a videogame. Each hero has some health value h and initial armor value a . Let the current value of armor be a_{ mathit{cur}} , initially equal to a . When x points of damage are inflicted on a hero, the following happens: if x < a_{ mathit{cur}} , then x gets subtracted from a_{ mathit{cur}} ; otherwise, 1 gets subtracted from h and a_{ mathit{cur}} gets assigned back to a . In the start of the game, you choose the value x (an integer strictly greater than 0 , arbitrarily large). Then you keep attacking all heroes in rounds: in one round, you inflict x points of damage to all alive heroes. A hero dies when his health becomes 0 . The game ends when all heroes are dead. The last hero to die earns the number of points, equal to the number of rounds he was the only hero alive. The other heroes get 0 points. In particular, if the last round ends with multiple heroes dying, then every hero gets 0 points. The game is played for every possible x (from 1 to infinity). The points are reset between the games. What's the maximum number of points each hero has had? The first line contains a single integer t ( 1 <= t <= 10 ) -- the number of testcases. The first line of each testcase contains a single integer n ( 1 <= n <= 2 cdot 10^5 ) -- the number of heroes. The second line contains n integers h_1, h_2, ... , h_n ( 1 <= h_i <= 2 cdot 10^5 ) -- the health value of each hero. The third line contains n integers a_1, a_2, ... , a_n ( 1 <= a_i <= 2 cdot 10^5 ) -- the initial armor value of each hero. For each testcase, print n integers -- the maximum number of points each hero has had over the games played for every possible x . In the first testcase, the game for x = 1 is played as follows: The second hero was the last hero to die, and he wa