#include <bits/stdc++.h>
#include<iostream>
#include<stdio.h>
using namespace std;
#define all(X) (X).begin(), (X).end()
#define butter ios_base::sync_with_stdio(0), cin.tie(0)
int cr = 1;
signed main()
{
butter;
cin >> cr;
while (cr--)//skjclhvjchajlcvhahvcla
//akjbdjckbdkcsdjkcvdcdvdjvd
{
int xa, xb, ya ,yb;//akjbckvckvcklclkckcl
xa = xb = ya= yb= 0;
//aklscnaslbcajbckbckljcbc
int n,d;
cin >> n;//testcasses values
for (int i = 0; i < n; i++)//a;skvcavcaskvcka;csakjcas;k.c
{
int x, y;//skjvaksvckasvclakvckacmva
cin >> x >> y;//aslbcjcvkjsa;ckjsck.asc;a
xa = max(xa, x);
xb= min(xb, x);
//skjavakcvlhacvhxvcaxvxsvsxjv xkjvsk
//#sqkjsvkqkjqkvcqkjv
ya = max(ya, y);
yb = min(yb, y);
}
//aslbakjvkjcchjvhjsvcalaslcasckacvak
d=(2 * (xa- xb + ya - yb));
cout <<d<< endl;//aksvahcjhcsachjnzaxnzaxanajvxaj
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNpbmNsdWRlPGlvc3RyZWFtPgojaW5jbHVkZTxzdGRpby5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKI2RlZmluZSBhbGwoWCkgKFgpLmJlZ2luKCksIChYKS5lbmQoKQojZGVmaW5lIGJ1dHRlciBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApLCBjaW4udGllKDApCgppbnQgY3IgPSAxOwoKc2lnbmVkIG1haW4oKQp7CiAgICBidXR0ZXI7CiAgICBjaW4gPj4gY3I7CiAgICB3aGlsZSAoY3ItLSkvL3NramNsaHZqY2hhamxjdmhhaHZjbGEKICAgIC8vYWtqYmRqY2tiZGtjc2Rqa2N2ZGNkdmRqdmQKICAgIHsKICAgICAgICBpbnQgeGEsIHhiLCB5YSAseWI7Ly9ha2piY2t2Y2t2Y2tsY2xrY2tjbAogICAgICAgIHhhID0geGIgPSB5YT0geWI9IDA7Ci8vYWtsc2NuYXNsYmNhamJja2Jja2xqY2JjCiAgICAgICAgaW50IG4sZDsKICAgICAgICBjaW4gPj4gbjsvL3Rlc3RjYXNzZXMgdmFsdWVzIAoKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykvL2E7c2t2Y2F2Y2Fza3Zja2E7Y3Nha2pjYXM7ay5jCiAgICAgICAgewogICAgICAgICAgICBpbnQgeCwgeTsvL3NranZha3N2Y2thc3ZjbGFrdmNrYWNtdmEKICAgICAgICAgICAgY2luID4+IHggPj4geTsvL2FzbGJjamN2a2pzYTtja2pzY2suYXNjO2EKICAgICAgICAgICAgeGEgPSBtYXgoeGEsIHgpOwogICAgICAgICAgICB4Yj0gbWluKHhiLCB4KTsKICAgICAgICAgICAgLy9za2phdmFrY3ZsaGFjdmh4dmNheHZ4c3ZzeGp2IHhranZzawogICAgICAgICAgICAvLyNzcWtqc3ZrcWtqcWt2Y3FranYKICAgICAgICAgICAgeWEgPSBtYXgoeWEsIHkpOwogICAgICAgICAgICB5YiA9IG1pbih5YiwgeSk7CiAgICAgICAgfQoKICAgICAgIC8vYXNsYmFranZramNjaGp2aGpzdmNhbGFzbGNhc2NrYWN2YWsKICAgICAgICAgZD0oMiAqICh4YS0geGIgKyB5YSAtIHliKSk7CiAgICAgICAgY291dCA8PGQ8PCBlbmRsOy8vYWtzdmFoY2poY3NhY2hqbnpheG56YXhhbmFqdnhhagogICAgfQoKICAgIHJldHVybiAwOwp9