#include using namespace std; #define ll long long int #define mod 1000000007 #define loop(i,a,b) for(int i=a;i>s>>q; while(q--) { cin>>l>>r; l--; r--; ll a[30]={0}; if(r-l==0) {cout<<1<