Max Minus Min

Consider an infinite sequence $X_i$ of nonnegative integers, in which $X_1 = A$, $X_2 = B$, $X_3 = C$, and for $i\ge 4$, $$X_i = \max(X_{i-3}, X_{i-2}, X_{i-1}) - \min(X_{i-3}, X_{i-2}, X_{i-1})$$ Find the $K$-th term of this sequence. ### Input - The first line of input contains a single integer $T$, denoting the number of test cases. The description of $T$ test cases follows. - The only line