//KZNS
#include <fstream>
using namespace std;
//
ifstream fin ("alien.in");
ofstream fout ("alien.out");
//
const int N=100001;
int ph[100003]={0};
int n;
//
int main() {
	int t;
	fin >>t;
	ph[1]=1;
	for (int i=2; i<=N; i++) {
		if (!ph[i]) {
			ph[i]=ph[i-1];
			for (int j=i+1; j<=N; j+=i) {
				ph[j]+=ph[i];
			}
		}
	}
	long long ed;
	int u;
	int a, b;
	while (t--) {
		ed=1;
		fin >>u;
		for (int i=0; i<u; i++) {
			fin >>a >>b;
			if (a==2)
				ed--;
			ed+=ph[a]*b;
		}
		fout <<ed <<endl;
	}
	return 0;
}
//UBWH