#include <iostream>
using namespace std;
const int mod = 17;
int main() {
	int Q;
	cin >> Q;
	while(Q--) {
		int A, B;
		cin >> A >> B;
		cout << (1LL * B * (B + 1) / 2) % mod << endl;
	}
	return 0;
}