#define HAVE_STRUCT_TIMESPEC

 #include<bits/stdc++.h>

 using namespace std;

 int a[];

 int sum[],num[];

 int main(){

     ios::sync_with_stdio(false);

     cin.tie(NULL);

     cout.tie(NULL);

     int t;

     cin>>t;

     while(t--){

         memset(sum,,sizeof(sum));

         memset(num,,sizeof(num));

         long long n;

         int m;

         cin>>n>>m;

         long long x=n;

         int cnt2=;

         while(n){

             if(n&)

                 ++sum[cnt2];//将n转化为二进制

             n/=;

             ++cnt2;

         }

         long long res=;

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

             cin>>a[i];

             res+=a[i];

             int cnt=-;

             while(a[i]){

                 a[i]/=;

                 ++cnt;

             }

             ++num[cnt];//将a[i]转化为二进制

         }

         if(res<x){

             cout<<"-1\n";

             continue;

         }

         long long ans=;

         for(int i=;i<;++i){//从低位向高位枚举

             if(sum[i]){

                 if(num[i])

                     --num[i];//如果有对应a[i]直接取

                 else{

                     for(int j=i+;j<;++j){//没有的话就找到最近的一个a[i]

                         if(num[j]){

                             --num[j];//把它一步步拆掉，直到二进制下i位有一个可取

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

                                 ++num[k];

                             }

                             ans+=j-i;//一共拆了j-i次

                             break;

                         }

                     }

                 }

             }

             num[i+]+=num[i]/;//多余的a[i]向上合并成为更大的a[i+1]

         }

         cout<<ans<<"\n";

     }

     return ;

 }