A. Median Maximization

 

 题意：用a大小的数组组成a个数字，满足其中的和为b，并且使得a里面的中位数最大

反思：这道题一直没明白为什么7/17是4最后看了当时比赛的公告发现，拆分的数字是非负数，也就是说，可以为0，之前一直按照前面最小是1分配是不正确的，特此警告，认真读题。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
#define fir first
#define sec second
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
int ans, cnt, m, n ,t ,k;
int mod=1e9+7;
const int N = 1e7;
//int a[N];
//int b[N],dp[2000][2000];
string s,ss,str;
int read(){
    int x=0,f=1;
    char c=getchar();
    while(c<'0'||c>'9'){if(c=='-') f=-1;c=getchar();}
    while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}
    return x*f;
}
void solve(){
}
int main() {
    // int t = 1;cin >> t;while (t--){solve();}
    cin>>m;
    while(m--){
        ll a,b;
        cin>>a>>b;
        if(a==1)cout<<b;
        else if(a==2)cout<<b/2;
        else{
            t=a-(ll(ceil(a*1.0/2))-1);//剩下的位数
            cout<<ll(b*1.0/t);
        }
        cout<<endl;
    }
    return 0;
}