#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll dp[300005][3];
int c[300005][3];
vector<int> a;
vector<int> b;
int cnt;
ll solve(int idx, ll val) {
cout<<idx<<" "<<val<<endl;
if (idx == a.size() - 1) return 0;
if (val - a[idx] > 2) return 1LL << 60;
if (c[idx][val - a[idx]] == cnt) return dp[idx][val - a[idx]];
dp[idx][val - a[idx]] = cnt;
if (val == a[idx + 1]) {
return dp[idx][val - a[idx]] = min(solve(idx + 1, a[idx+1]) + b[idx], solve( idx + 1, a[idx+ 1] + 1) + b[idx + 1]);
}
return dp[idx][val-a[idx]] = solve( idx + 1, a[idx + 1]);
}
int main()
{
ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
int q; cin >> q;
memset(dp, -1LL, sizeof(dp));
while (q--)
{
int n; cin >> n;
b.resize(n);
a.resize(n);
cnt++;
for (int i = 0; i < n; i++) {
cin >> a[i] >> b[i];
}
cout << solve(0, a[0]) << '\n';
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdHlwZWRlZiBsb25nIGxvbmcgbGw7CgpsbCBkcFszMDAwMDVdWzNdOwppbnQgY1szMDAwMDVdWzNdOwp2ZWN0b3I8aW50PiBhOwp2ZWN0b3I8aW50PiBiOwppbnQgY250OwoKbGwgc29sdmUoaW50IGlkeCwgbGwgdmFsKSB7Cgljb3V0PDxpZHg8PCIgIjw8dmFsPDxlbmRsOwoJaWYgKGlkeCA9PSBhLnNpemUoKSAtIDEpIHJldHVybiAwOwoJaWYgKHZhbCAtIGFbaWR4XSA+IDIpIHJldHVybiAxTEwgPDwgNjA7CglpZiAoY1tpZHhdW3ZhbCAtIGFbaWR4XV0gPT0gY250KSByZXR1cm4gZHBbaWR4XVt2YWwgLSBhW2lkeF1dOwoKCWRwW2lkeF1bdmFsIC0gYVtpZHhdXSA9IGNudDsKCQoJaWYgKHZhbCA9PSBhW2lkeCArIDFdKSB7CgkJcmV0dXJuIGRwW2lkeF1bdmFsIC0gYVtpZHhdXSA9IG1pbihzb2x2ZShpZHggKyAxLCBhW2lkeCsxXSkgKyBiW2lkeF0sIHNvbHZlKCBpZHggKyAxLCBhW2lkeCsgMV0gKyAxKSArIGJbaWR4ICsgMV0pOwoJfQoKCXJldHVybiBkcFtpZHhdW3ZhbC1hW2lkeF1dID0gc29sdmUoIGlkeCArIDEsIGFbaWR4ICsgMV0pOwp9CgppbnQgbWFpbigpCnsKCWlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOyBjaW4udGllKE5VTEwpOyBjb3V0LnRpZShOVUxMKTsKCWludCBxOyBjaW4gPj4gcTsKCW1lbXNldChkcCwgLTFMTCwgc2l6ZW9mKGRwKSk7Cgl3aGlsZSAocS0tKQoJewoJCWludCBuOyBjaW4gPj4gbjsKCQliLnJlc2l6ZShuKTsKCQlhLnJlc2l6ZShuKTsKCQljbnQrKzsKCgkJZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKCQkJY2luID4+IGFbaV0gPj4gYltpXTsKCQl9CgoJCWNvdXQgPDwgc29sdmUoMCwgYVswXSkgPDwgJ1xuJzsKCgl9CgoJcmV0dXJuIDA7Cn0K