#include<cstdio>

 char op[];

 int main(){

     int t,n,m;

     while(~scanf("%d",&t)){

         while(t--){

             scanf("%d%d%s",&n,&m,op);

             for(int i=;i<n;i++){

                 for(int j=;j<m;j++){

                     printf("%c",op[i*m+j]);

                 }

                 puts("");

             }

         }

     }

     return ;

 }

 #include<cstdio>

 #include<cstring>

 #define mt(a,b) memset(a,b,sizeof(a))

 typedef __int64 LL;

 LL dp[][];

 int a[];

 int main(){

     int n,t;

     double p;

     scanf("%d",&t);

     while(t--){

         scanf("%d%lf",&n,&p);

         for(int i=;i<=n;i++){

             scanf("%d",&a[i]);

         }

         mt(dp,);

         dp[][]=;

         for(int i=;i<=n;i++){

             for(int j=;j<=;j++){

                 dp[i][j]+=dp[i-][j];

                 dp[i][j+a[i]]+=dp[i-][j];

             }

         }

         LL sum=;

         int ans=;

         LL all=1LL<<n;

         for(int i=;i<=;i++){

             sum+=dp[n][i];

             if(1.0*sum/all>=p){

                 ans=i;

                 break;

             }

         }

         printf("%d\n",ans);

     }

     return ;

 }