#include <stdio.h>
#include <math.h>

int Cfunc(int a, int b) {
    if (b == 0 || a == b) return 1;

    int rslt = 1, i;

    for (i = 0; i < b; i++)
        rslt *= a--;

    for (i = b; i > 0; i--) 
        rslt /= i;

    return rslt;
}

int main() {
    int tc, k, j, rslt;
    long double p, q, mid, fin, PP;

    scanf("%d", &tc);

    while (tc--) {
        scanf("%lf %d", &p, &k);

        p *= 0.01;
        q = 1.0 - p;
        PP = pow(p, (double)k);
        mid = 1; fin = 0;

        for (j = k - 1; j <= (2 * k) - 2; j++) {
            mid = Cfunc(j, j - k + 1) * PP;

            if (j - k + 1) 
                mid *= pow(q, (double)(j - k + 1));

            fin += mid;
        }

        fin *= 100;
        rslt = (int)floor(fin + 0.5);
        printf("%d\n", rslt);
    }
    return 0;
}