/*
"与"是要求同一位均是1，结果才为1。而对于2进制，越高位有1，数字越大。
所以我们可以考虑将所给数列的数字看成二进制，从二进制最高位向下枚举
若有大于等于两个数"这一位上为1"，那么最终结果的这一位肯定是1，
于是我们就可以将所有"这一位上为1"的数保留下来，
剩下的数舍弃；而若有少于两个数"这一位上为1"，则这一位上一定为0。
*/
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<cmath>
#include<algorithm>using namespace std;
int n,a[300002],d[35],ans;void init()
{scanf("%d",&n);for(int i=1; i<=n; i++) scanf("%d",&a[i]);
}void find()
{int i,j,ct,now=n,t;for(i=30; i>=0; i--){ct=0;for(j=1; j<=now; j++) if(a[j]&(1<<i)) ct++;if(ct<2) continue;t=0;d[i]=1;for(j=1; j<=now; j++) if(a[j]&(1<<i)) a[++t]=a[j];now=t;}for(i=30; i>=0; i--) if(d[i]) ans=ans^(1<<i);printf("%d\n",ans);
}int main()
{freopen("and.in","r",stdin);freopen("and.out","w",stdout);init();find();return 0;
}

/*
dp[i][j][k]表示第i个箱子第j次染色，染为k颜色的概率。
时间复杂度过高，只能拿部分分
对于每个箱子，它们的本质是相同的，也就是第几个箱子这一维状态是不需要存在的。
dp[i][j]表示染色i次颜色为j的概率dp[i+1][j]+=dp[i][j]/2; 上次不染色 dp[i+1][j*x%c]+=dp[i][j] /2 /c; (x枚举颜色) 上次染色，染成x
最后期望Σdp[cnt[i]][j]*j;
*/
#include<iostream>
#include<cstdio>
#include<cstring>#define N 107using namespace std;
int n,m,tot,c,k,t,l,r,cnt[N];
double dp[N][N],ans;void init()
{memset(dp,0,sizeof dp);memset(cnt,0,sizeof cnt);tot=0;ans=0;scanf("%d%d%d",&n,&c,&k);for(int i=1;i<=k;i++){scanf("%d%d",&l,&r);for(int j=l;j<=r;j++){cnt[j]++;tot=max(tot,cnt[j]);}}
}void DP()
{dp[0][1]=1;for(int i=0;i<tot;i++){for(int j=0;j<c;j++) {dp[i+1][j]+=dp[i][j]/2;for(int x=0;x<c;x++) dp[i+1][(j*x)%c]+=dp[i][j]/(2*c);}}for(int i=1;i<=n;i++)for(int j=0;j<c;j++)ans+=dp[cnt[i]][j]*j;printf("%.9f\n",ans);
}int main()
{scanf("%d",&t);while(t--){init();DP();}        return 0;
}

/*
分层图spfa 应该只有70，卡spfa...要加优化，懒得加了。
*/
#include<iostream>
#include<cstdio>
#include<cstring>#define N 10001
#define M 100001using namespace std;
int head[N],d[N][11],q[M][2];
bool inq[N][11];
int n,m,k,st,ed,cnt;
struct edge
{int u,to,dis,next;
}e[M];inline int read()
{int x=0,f=1;char c=getchar();while(c>'9'||c<'0'){if(c=='-')f=-1;c=getchar();}while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}return x*f;
}inline void add(int u,int to,int dis)
{e[++cnt].to=to;e[cnt].dis=dis;e[cnt].next=head[u];head[u]=cnt;
}void spfa()
{memset(d,127/3,sizeof d);int he=0,ta=1;q[0][0]=st;q[0][1]=0;inq[st][0]=1;d[st][0]=0;while(he!=ta){int now=q[he][0],tmp=q[he++][1];inq[now][tmp]=0;if(he==100001) he=0;for(int i=head[now];i;i=e[i].next){int v=e[i].to;if(d[v][tmp]>d[now][tmp]+e[i].dis){d[v][tmp]=d[now][tmp]+e[i].dis;if(!inq[v][tmp]){q[ta][0]=v;q[ta++][1]=tmp;inq[v][tmp]=1;if(ta==100001) ta=0;}}if(d[v][tmp+1]>d[now][tmp] && tmp<k){d[v][tmp+1]=d[now][tmp];if(!inq[v][tmp+1]){inq[v][tmp+1]=1;q[ta][0]=v;q[ta++][1]=tmp+1;if(ta==100001) ta=0;}}}}int ans=0x7fffffff;for(int i=0;i<=k;i++) ans=min(ans,d[ed][i]);printf("%d",ans);
}int main()
{int x,y,z;n=read();m=read();k=read();st=read();ed=read();while(m--){x=read();y=read();z=read();add(x,y,z);add(y,x,z);}spfa();return 0;
}