#include #include #include using namespace std; using namespace atcoder; using mint = modint998244353; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf 1000000000 int main(){ int _t; cin>>_t; rep(_,_t){ long long N,M,K; cin>>N>>M>>K; K %= M; if(K >= M-N)cout<<0<