#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e5+5;
int n,m,a[maxn],b;
double x,ans;
void run(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    int v=0;
    for(int i=n;i;i--){
        if(a[i]!=i){
            v=i;break;
        }
    }
    ans=1;
    for(int i=0;i<m;i++){
        cin>>b>>x;
        if(b>=v)ans*=(1-x);
    }
    if(v==0){
        cout<<"1.000000\n";
        return;
    }
    cout<<fixed<<setprecision(6)<<1-ans<<'\n';
}
int main(){
    #ifdef NK
        freopen("main.h","r",stdin);
    #endif // NK
//    ios::sync_with_stdio(false);
//    cin.tie(0);
    int T;for(cin>>T;T--;)
    run();
    return 0;
}
