{"raw_statement":[{"iden":"problem statement","content":"Two programmers, $X$ and $Y$, are going to start competitive programming.\nOne's skill in competitive programming is represented by a positive integer called the _level_. Initially, $X$'s level is $A_X$, and $Y$'s level is $A_Y$. The two will do learning tasks to raise their levels.\nWe know that they level up as follows.\n\n*   $X$'s level raises by one after every $B_X$ learning tasks.\n*   $Y$'s level raises by one after every $B_Y$ learning tasks.\n\nHow many among $n = 1, 2, \\ldots, N$ satisfy the following?\n\n*   $X$'s level and $Y$'s level are equal when each of them has done exactly $n$ learning tasks.\n\nProcess $T$ test cases per input file."},{"iden":"constraints","content":"*   $1\\leq T\\leq 2\\times 10^5$\n*   $1\\leq N\\leq 10^{9}$\n*   $1\\leq A_X, B_X, A_Y, B_Y \\leq 10^6$"},{"iden":"input","content":"Input is given from Standard Input in the following format:\n\n$T$\n$\\text{case}_1$\n$\\text{case}_2$\n$\\vdots$\n$\\text{case}_T$\n\nEach case is in the following format:\n\n$N$ $A_X$ $B_X$ $A_Y$ $B_Y$"},{"iden":"sample input 1","content":"5\n10 5 3 4 2\n5 5 3 4 2\n100 5 3 4 2\n10 5 3 4 3\n10 5 10 5 9"},{"iden":"sample output 1","content":"6\n3\n6\n0\n9\n\nWe will describe the first test case.\nFor each $n = 1, 2, \\ldots, 10$, the two's levels after doing $n$ learning tasks are as follows.\n\n*   $X$'s level: $5, 5, 6, 6, 6, 7, 7, 7, 8, 8$.\n*   $Y$'s level: $4, 5, 5, 6, 6, 7, 7, 8, 8, 9$.\n\nThere are six scenarios ($n = 2, 4, 5, 6, 7, 9$) where the two's levels are equal, so the answer is $6$."}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}