#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;
}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBMT0NBTGEKI2RlZmluZSBsbCBsb25nIGxvbmcgaW50CiNkZWZpbmUgaW5mIDB4M2YzZjNmM2YKI2RlZmluZSBtc2V0KGEsYikgbWVtc2V0KGEsYixzaXplb2YoYSkpCmNvbnN0IGludCBtYXhuPTFlNSs1OwpsbCBwb3dfbW93KGxsIGEsbGwgYixsbCBtKXsKICAgIGxsIHJlcz0xOwogICAgd2hpbGUoYil7CiAgICAgICAgaWYoYiYxKSByZXM9KHJlcyphKSVtOwogICAgICAgIGE9KGEqYSklbTsKICAgICAgICBiPj49MTsKICAgIH0KICAgIHJldHVybiByZXM7Cn0Kdm9pZCBzb2x2ZSgpewogICAgaW50IHQ7CiAgICBjaW4+PnQ7CiAgICB3aGlsZSh0LS0pewogICAgICAgIGxsIGEsYixrMSxrMjsKICAgICAgICBjaW4+PmE+PmI+PmsxPj5rMjsKICAgICAgICBsbCBhbnM9YSpwb3dfbW93KDEwLGsxLTEsYiklYjsKICAgICAgICBmb3IoaW50IGk9azE7aTw9azI7aSsrKXsKICAgICAgICAgICAgYW5zKj0xMDsKICAgICAgICAgICAgY291dDw8YW5zL2I7CiAgICAgICAgICAgIGFucyU9YjsKICAgICAgICB9CiAgICAgICAgY291dDw8IlxuIjsKICAgIH0KfQppbnQgbWFpbigpewojaWZkZWYgTE9DQUwKICAgIGZyZW9wZW4oImluLmluIiwiciIsc3RkaW4pOwojZW5kaWYKICAgIHNvbHZlKCk7CiAgICByZXR1cm4gMDsKfQ==

NQoyIDMgMiAzCjEgNyAxIDcKMiA1IDEgMwoxMjM0NSA1NDMyMSAzIDEwCjEyMzQ1IDU0MzIxIDEwMDAwMCAxMDAwMTA=

5
2 3 2 3
1 7 1 7
2 5 1 3
12345 54321 3 10
12345 54321 100000 100010