#include<iostream>
using namespace std;
const int N = 1010;
int w[N];
int main(){
    int n;
    cin >> n;
    for(int i = 0 ; i < n; i++){
        int num;
        cin >> num;
        for(int j = 0; j < num ;j++){
            cin >> w[j];
        }
        int nq;
        cin >> nq;
        for(int j = 0; j < nq; j++){
            int x, y ,z;
            cin >> x >> y >> z;
            int gz = x * y * z;
            cout<<gz<<endl;
        }
    }
}