1348

#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include<map>
#include<set>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<stack>
#include<iomanip>
#include<cctype>
#include<climits>
#include<queue>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;

struct P
{
    int x,y;

};

const int maxn=50010;
int n,k;
P ps[maxn];

bool cmp_x(const P& p,const P& q)
{
    if(p.x!=q.x)
        return p.x<q.x;
    return p.y<q.y;
}

int det(P p0,P p1,P p2)
{
    return (p2.x-p0.x)*(p1.y-p0.y)-(p1.x-p0.x)*(p2.y-p0.y);

}

vector<P> convex_hull(P* ps,int n)
{
    sort(ps,ps+n,cmp_x);
    k=0;
    vector<P> qs(n*2);
    for(int i=0;i<n;i++){
        while(k>1 && det(qs[k-2],qs[k-1],ps[i])<=0)
            k--;
        qs[k++]=ps[i];        
    }
    for(int i=n-2,t=k;i>=0;i--){
        while(k>t && det(qs[k-2],qs[k-1],ps[i])<=0)
            k--;
        qs[k++]=ps[i];        
    }
    k--;
    qs.resize(k);
    return qs;
}

double dist(P p,P q)
{
    double dis= (p.x-q.x)*(p.x-q.x)+(p.y-q.y)*(p.y-q.y);
    return sqrt(dis);
}

int main()
{
    int t,r;
    double ans,l;
    cin>>t;
    for(int j=0;j<t;j++){
        scanf("%d%d",&n,&r);
        l=2.0*3.14159*r;//常数放前面，且设为浮点型
        for(int i=0;i<n;i++)
            scanf("%d %d",&ps[i].x,&ps[i].y);
        vector<P> qs=convex_hull(ps,n);
        ans=0;
        for(int i=0;i<k-1;i++)
            ans+=dist(qs[i],qs[i+1]);
        ans+=dist(qs[0],qs[k-1]);
        ans+=l;
        printf("%.0f
",ans);
        if(j!=t-1)
            printf("
");
    }
    return 0;

}