import java.util.*;


public class temp {
    public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int q = sc.nextInt();
            while(q-->0){
                int n = sc.nextInt();
                int m = sc.nextInt();
                int[] arr = new int[n];
                int sum=0;
                ArrayList<Integer> al = new ArrayList<>();
                int max = 0;
                for(int i=0;i<n;i++){
                    arr[i] = sc.nextInt();
                    sum+= arr[i];
                    max = Math.max(sum, max);
                    al.add(sum);
                }
                int[] arr2 = new int[n];
                for(int i=0;i<m;i++){
                    arr2[i] = sc.nextInt();
                }
                for(int i=0;i<m;i++){
                    if(arr2[i]<=max){
                        int count = 0;
                        for(int t: al){
                            if(t>=arr2[i]){
                                break;
                            }
                            count++;
                        }
                        System.out.print(count+" ");
                    }
                    else if(sum>0 && arr2[i]%sum==0){
                        System.out.print((arr2[i]/sum)*n-1+" ");
                    }
                    else if(sum<1){
                        System.out.print("-1 ");
                    }
                    else{
                        int count = (arr2[i]/sum)*n;
                        arr2[i] = arr2[i]%sum;
                        for(int t: al){
                            if(t>=arr2[i]){
                                break;
                            }
                            count++;
                        }
                        System.out.print(count+" ");
                    }
                }
                System.out.println();
            }
    }
}

// class Pair{
//     int fre;
//     int value;
//     long pro;
//     Pair(int i, int v){
//         fre = i;
//         value = v;
//         pro = i*v;
//     }
// }
// class Compare { 
  
//     static void compare(Pair arr[], int n) 
//     { 
//         Arrays.sort(arr, new Comparator<Pair>() { 
//             @Override public int compare(Pair p1, Pair p2) 
//             { 
//                 return p1.fre - p2.fre; 
//             } 
//         }); 
//     } 
// } 
