Alex has bought a new novel that was published in (n) volumes. He has read these volumes one by one, and each volume has taken him several (maybe one) full days to read. So, on the first day, he was reading the first volume, and on each of the following days, he was reading either the same volume he had been reading on the previous day, or the next volume. Let (v_i) be the number of the volume Alex was reading on the (i)-th day. Here are some examples: one of the possible situations is (v_1 = 1), (v_2 = 1), (v_3 = 2), (v_4 = 3), (v_5 = 3) — this situation means that Alex has spent two days ((1)-st and (2)-nd) on the first volume, one day ((3)-rd) on the second volume, and two days ((4)-th and (5)-th) on the third volume; a situation (v_1 = 2), (v_2 = 2), (v_3 = 3) is impossible, since Alex started with the first volume (so (v_1) cannot be anything but (1)); a situation (v_1 = 1), (v_2 = 2), (v_3 = 3), (v_4 = 1) is impossible, since Alex won't return to the first volume after reading the third one; a situation (v_1 = 1), (v_2 = 3) is impossible, since Alex doesn't skip volumes. You know that Alex was reading the volume (v_a) on the day (a), and the volume (v_c) on the day (c). Now you want to guess which volume was he reading on the day (b), which is between the days (a) and (c) (so (a < b < c)). There may be some ambiguity, so you want to make any valid guess (i. e. choose some volume number (v_b) so it's possible that Alex was reading volume (v_a) on day (a), volume (v_b) on day (b), and volume (v_c) on day (c)). Each test contains multiple test cases. The first line contains the number of test cases (t) ((1 \le t \le 100)). Description of the test cases follows. The first line of each test case contains a single integer (n) ((1 \le n \le 100)) — the number of volumes the novel consists