#include<bits/stdc++.h>
using namespace std;
#define LOCALa
#define ll long long int
#define inf 0x3f3f3f3f
#define mset(a,b) memset(a,b,sizeof(a))
const int maxn=1e5+5;
ll pow_mow(ll a,ll b,ll m){
    ll res=1;
    while(b){
        if(b&1) res=(res*a)%m;
        a=(a*a)%m;
        b>>=1;
    }
    return res;
}
void solve(){
    int t;
    cin>>t;
    while(t--){
        ll a,b,k1,k2;
        cin>>a>>b>>k1>>k2;
        ll ans=a*pow_mow(10,k1-1,b)%b;
        for(int i=k1;i<=k2;i++){
            ans*=10;
            cout<<ans/b;
            ans%=b;
        }
        cout<<"\n";
    }
}
int main(){
#ifdef LOCAL
    freopen("in.in","r",stdin);
#endif
    solve();
    return 0;
}