#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const int inf=1<<30; const ll INF=1LL<<62; typedef pair P; typedef pair PP; const ll MOD=998244353; const int dy[]={0,1,0,-1}; const int dx[]={1,0,-1,0}; void solve(){ ll K,M,N; cin>>K>>M>>N; if(M==1 || K st; int c=2*N; int t=1; bool ok=true; vector ans; vector used(K+1,false); for(int i=1;i<=K;i++){ int x=(i+M-2)%K+1; if(used[i] || used[x]){ continue; } ans.push_back(i); used[i]=1; used[x]=1; } if(ans.size()>T; for(int t=0;t