样例1列表找规律：

#include<iostream>
#define int long long
using namespace std;
signed main()
{int T;cin>>T;while(T--){int n,m,k;cin>>n>>m>>k;if(k==1){cout<<1<<endl;}else if(k==2){cout<<min(n-1,m)+m/n<<endl;}else if(k==3){cout<<m-min(n-1,m)-m/n<<endl;}else{cout<<0<<endl;}}
}