Sequence Search

A sequence $X$ is defined as: - $X_1 = 0;$ - $X_2 = A;$ - $X_3 = B;$ - $X_i$ = $X_{i-1} + X_{i-2} - X_{i-3}$ for all $i > 3$. Given an integer $K$, find the $K^{th}$ **smallest** element of sequence $X$. ### Input - The first line of input will contain a single integer $T$, denoting the number of test cases. - Each test case consists of three space-separated integers $A$, $B$, and $K$, as ment