RPDL

// ********* Assalamualaikum****** IN the name of my Almighty****:):)***
#include<bits/stdc++.h>
using namespace std;
#define suni ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0)
#define endl "\n"
#define f(i,a,b) for(int i=a;i< b;i++)
#define ff(i,a,b) for(int i= a;i>=b;i--)
#define T int t; cin >>t; while(t--)
#define TT int t; cin>>t; for(int i=1;i<=t;i++)
#define vi  vector<int>
#define vll vector<long long>
#define vs vector<string>
#define vp vector<pair
#define pii pair<int,int>
#define pb push_back
#define mk make_pair
#define b(a) a.begin(),a.end()
#define rb(a) a.rbegin(),a.rend()
#define I  int
#define ll long long
#define st string
#define C char
#define mn int main()
#define w while
#define fa(u,v) for(auto u:v)
mn
{
    suni;
    TT
    {
      I n,m;
      cin>>n>>m;
      map<pii,bool>p;
      bool d=1;
      w(m--)
      {
          I a,b;
          cin>>a>>b;
          if(p[{a,b}]) d=0;
          p[{a,b}]=1;
      }
      if(d) cout<<"Scenario #"<<i<<": possible"<<endl;
      else cout<<"Scenario #"<<i<<": impossible"<<endl;
    }
}
//*******Happy Coding*******???******