#include <algorithm> #include <climits> #include <cmath> #include <iostream> #include <queue> #include <utility> using namespace std; int main() { int T; cin >> T; while (T--) { int A, B, k; cin >> A >> B >> k; int min_step = INT_MAX; queue...