分析：

         首先数组第一个元素和最后一个元素一定为1，然后可以发现i==n-1时，可以得到数组中除了最后一位1的个数，也就可以得出答案，数组中一共的1的个数时n-1时的1的个数再加上1.

代码：

#include <bits/stdc++.h>using namespace std;typedef long long ll;
typedef pair<int,int> pii;void solve()
{int t;cin>>t;while(t--){int n,k;cin>>n>>k;int x;if((n-1)%k==0) x=(n-1)/k;else x=(n-1)/k+1;cout<<x+1<<'\n';}
}int main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);solve();return 0;
}