#include <cstdio>
unsigned long teste,n,i,j,c=3,N; bool a[999998]; short x,k;
int main(){
    FILE*f=fopen("divprim.in","r");
    FILE*g=fopen("divprim.out","w");
    fscanf(f,"%lu",&teste);
    while(teste){
            x=0;
            N=1;
        fscanf(f,"%lu %hd",&n,&k);
        while(x<k&&N<=n&&c<=n){
            if(a[c]==0){
                    x++;
                    N*=a[c];
                for(i=1;i*c<=n;c+=2)
                    a[i*c]=1;
            }
            if(N<=n) fprintf(g,"%lu\n",N);
            else fprintf(g,"%d\n",0);
            c+=2;
        }
        teste--;
    }
    fclose(f);
    fclose(g);
    return 0;
}