#include<iostream>
#include<vector>
#include<algorithm>
#include <iomanip>
#include <cmath>
using namespace std;
int main()
{
int n;
cin >> n;
vector<vector<double>> all_results;
for (int i = 0; i < n; i++)
{
int m, b;
cin >> m;
cin >> b;
vector<double> A(m);
for (int j = 0; j < m; j++)
{
cin >> A[j];
}
vector<vector<double>> R(m, vector<double>(b));
for (int j = 0; j < m; j++)
{
for (int f = 0; f < b; f++)
{
cin >> R[j][f];
}
}
vector<double> result(b);
for (int i = 0; i < b; i++) {
double sum = 0.0;
for (int j = 0; j < m; j++) {
sum += A[j] * R[j][i];
}
result[i] = sum;
}