Let (n, m) be positive integers. Iroh and Zuko are playing a variant of Hanabi , a collaborative card game, with (n) ranks ((1, \ldots, n)) and (m) colors ((1, \ldots, m)). In particular, Zuko holds a hand of (n \cdot m) cards, containing one card with each possible pairing of rank and color. On his turn, he can choose any one of the cards and play it onto the board. However, if he tries to play a card of rank (r \geq 2) and color (c) when the card of rank (r-1) and color (c) was not already played, they will lose. To make this task much more interesting, Zuko will hold all of his cards facing towards Iroh, so that only Iroh is able to see their ranks and colors. To give Zuko information, on his turn, Iroh can give him the following types of clues: A rank clue for rank (r) will highlight the positions of all remaining cards in his hand with rank (r). A color clue for color (c) will highlight the positions of all remaining cards in his hand with color (c). A clue may only be given if it highlights at least one card. Also, before giving a new clue, all cards are reset to an unhighlighted state. The game begins with Iroh giving a clue, then Zuko playing a card, and they alternate until either all cards are played on the board, or some card is played in an invalid order. Zuko has decided that on his turn, he will always play the leftmost highlighted card in his hand. Iroh would like to make a series of clues that both make Zuko play the cards in a valid order, but also minimizes the number of turns on which his clue changed from the previous turn . Compute the minimum number of times Iroh's clue could change between turns. Each test contains multiple test cases. The first line contains the number of test cases (t) ((1 \le t \le 10^4)). The description of the test cases follows. The first line of each test case contains two integers (n) and (m) ($$$1 \leq n, m \leq 2 \cdot 10^5, 1 \leq n \c