#include <iostream>
#include <vector>
 
using namespace std;
 
unsigned long long int T, n, q, ival, jval, tmp;
 
int main() {
 
	cin.tie(0); ios_base::sync_with_stdio(false);
 
	cin >> T;
	while (T--) {
 
		cin >> n >> q;
 
		vector<unsigned long long int> arr(n, 0);
 
		cin >> tmp;
		arr[0] = tmp;
 
		for (int i = 1; i < n; i++) {
			cin >> tmp;
			arr[i] = arr[i - 1] + tmp;
		}
 
		while (q--) {
			cin >> ival >> jval;
			cout << arr[jval] - arr[ival] << "\n";
		}
		cout << "\n";
	}
 
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnVuc2lnbmVkIGxvbmcgbG9uZyBpbnQgVCwgbiwgcSwgaXZhbCwganZhbCwgdG1wOwoKaW50IG1haW4oKSB7CgkKCWNpbi50aWUoMCk7IGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwoJCgljaW4gPj4gVDsKCXdoaWxlIChULS0pIHsKCQkKCQljaW4gPj4gbiA+PiBxOwoJCQoJCXZlY3Rvcjx1bnNpZ25lZCBsb25nIGxvbmcgaW50PiBhcnIobiwgMCk7CgkJCgkJY2luID4+IHRtcDsKCQlhcnJbMF0gPSB0bXA7CgkJCgkJZm9yIChpbnQgaSA9IDE7IGkgPCBuOyBpKyspIHsKCQkJY2luID4+IHRtcDsKCQkJYXJyW2ldID0gYXJyW2kgLSAxXSArIHRtcDsKCQl9CgkJCgkJd2hpbGUgKHEtLSkgewoJCQljaW4gPj4gaXZhbCA+PiBqdmFsOwoJCQljb3V0IDw8IGFycltqdmFsXSAtIGFycltpdmFsXSA8PCAiXG4iOwoJCX0KCQljb3V0IDw8ICJcbiI7Cgl9CgkKCXJldHVybiAwOwp9

MgoKNSAyCjEgMiAzIDQgNQo0IDQKMCAzCgoxMCA1CjEwIDkgNyAyMCAxNCAyMyAxNCAyNyAzOCA3Nwo4IDkKNyA5CjYgOQo1IDkKNCA5

2

5 2
1 2 3 4 5
4 4
0 3

10 5
10 9 7 20 14 23 14 27 38 77
8 9
7 9
6 9
5 9
4 9