/*

原图一定是一棵完全二叉树。

根节点是x，左节点是x*2,右节点是x*2+1

转化为二进制往左右走就很明显了。

*/

#include<iostream>

#include<cstdio>

#include<cstring>

#define ll long long

using namespace std;

int T,x,y,k,ans,pos;

inline int read()

{

    int x=,f=;char c=getchar();

    while(c>''||c<''){if(c=='-')f=-;c=getchar();}

    while(c>=''&&c<=''){x=x*+c-'';c=getchar();}

    return x*f;

}

int main()

{

    freopen("city.in","r",stdin);

    freopen("city.out","w",stdout);

    T=read();

    while(T--)

    {

        x=read();y=read();ans=;

        if(x==y){printf("1\n");continue;}

        while(x!=y)

        {

            if(x>y) x/=,ans++;

            if(y>x) y/=,ans++;

        }

        printf("%d\n",ans);

     }

     return ;

}

/*

dp[i][j][k]表示第i个元素经过j次染色变为k颜色的概率。

考虑一段区间，每个元素只有选和不选两个状态，所以概率都为1/2.

转移的时候枚举下一个染不染和染成什么颜色。染成下一种颜色的概率是1/c。

可以看出第一维是没有用的，因为被覆盖次数相同的格子概率是相同的。

*/

#include<iostream>

#include<cstdio>

#include<cstring>

#define N 107

using namespace std;

int n,m,tot,c,k,t,l,r,cnt[N];

double dp[N][N],ans;

inline int read()

{

    int x=,f=;char c=getchar();

    while(c>''||c<''){if(c=='-')f=-;c=getchar();}

    while(c>=''&&c<=''){x=x*+c-'';c=getchar();}

    return x*f;

}

void DP()

{

    dp[][]=;

    for(int i=;i<tot;i++)

    {

        for(int j=;j<c;j++)

        {

            dp[i+][j]+=dp[i][j]/;

            for(int x=;x<c;x++) dp[i+][(j*x)%c]+=dp[i][j]/(*c);

        }

    }

    for(int i=;i<=n;i++)

      for(int j=;j<c;j++)

        ans+=dp[cnt[i]][j]*j;

    printf("%.3lf\n",ans);

}

int main()

{

    freopen("paint.in","r",stdin);

    freopen("paint.out","w",stdout);

    n=read();c=read();k=read();

    for(int i=;i<=k;i++)

    {

        l=read();r=read();

        for(int j=l;j<=r;j++)

            cnt[j]++,tot=max(tot,cnt[j]);

    }DP();

    return ;

}

#include <cstdio>

#define inf 1000000007

#define N 24

int a[N][N],d[N][N],f[][N][],e[N],cnt[];

int n,n1,n2,x,y,z,i,j,m,k,q,ans,sta;

int main()

{

    freopen("vanilla.in", "r", stdin);

    freopen("vanilla.out", "w", stdout);

    e[] = ;

    //预处理2^i

    for (i=; i<=; ++i)

    e[i] = e[i-]<<;

    //预处理每个二进制数中有几个1

    for (i=; i<e[]; ++i)

    for (x=i; x!=; x>>=)

    cnt[i] += x&;

    scanf("%d%d", &n, &m);

    for (i=; i<=n; ++i)

    for (j=; j<=n; ++j)

    d[i][j] = inf*(i!=j);

    for (i=; i<=m; ++i)

    {

        scanf("%d%d%d", &x, &y, &z);

        ++x;++y;

        if (z<d[x][y])

        d[x][y] = d[y][x] = z;

    }

    // floyd求两两最短路

    for (k=; k<=n; ++k)

    for (i=; i<=n; ++i)

    for (j=; j<=n; ++j)

    if (d[i][k]+d[k][j] < d[i][j])

    d[i][j] = d[i][k]+d[k][j];

    if (n == )

    {

        printf("%d\n", (d[][]+d[][])*);

        return ;

    }

    n1 = (n-)/;

    n2 = n--n1;

    //求从家、花店开始，走到点i，经过的点为j的最短路

    //q=0：从家开始，q=1：从花店开始

    for (q=; q<=; ++q)

    {

        //初始化状态

        for (i=; i<=n; ++i)

        for (j=; j<e[n-]; ++j)

        f[q][i][j] = inf;

        if (q == )

        {

            for (i=; i<n; ++i)

            f[q][i][e[i-]] = d[][i];

        }

        else

        {

            for (i=; i<n; ++i)

            f[q][i][e[i-]] = d[n][i];

        }

        //dp

        for (j=; j<e[n-]; ++j)

          if (cnt[j] < n2)

          for (i=; i<n; ++i)

            if (f[q][i][j] < inf)

            for (k=; k<n; ++k)

              if (f[q][i][j]+d[i][k] < f[q][k][j|e[k-]])

                f[q][k][j|e[k-]] = f[q][i][j]+d[i][k];

    }

    ans = inf;

    //枚举先走到的一半为sta

    for (sta=; sta<e[n-]; ++sta)

    if (cnt[sta] == n1)

    {

        //前半段

        x = inf; //x记录前半段的最短距离

        //枚举前一半中最后一个收割的点是i

        for (i=; i<n; ++i)

        if (sta&e[i-])

        //枚举后一半中第一个收割的点是j

        for (j=; j<n; ++j)

        if (!(sta&e[j-]))

        if (f[][i][sta]+d[i][j]+f[][j][e[n-]--sta] < x)

        x = f[][i][sta]+d[i][j]+f[][j][e[n-]--sta];

        //后半段

        //枚举前一半中最后一个播种的点是i

        for (i=; i<n; ++i)

        if (sta&e[i-])

        //枚举后一半中第一个播种的点是j

        for (j=; j<n; ++j)

        if (!(sta&e[j-]))

        if (x+f[][i][sta]+d[i][j]+f[][j][e[n-]--sta] < ans)

        ans = x+f[][i][sta]+d[i][j]+f[][j][e[n-]--sta];

    }

    printf("%d\n", ans);

    return ;

}