• Source
    1. #include <iostream>
    2. using namespace std;
    3.  
    4. int main ()
    5. {
    6. int K;
    7. cin>>K;
    8. for (int i=1; i<=K; i++)
    9. {
    10. long x_A, y_A, u_A, v_A, x_B, y_B, u_B, v_B;
    11. cin >> x_A >> y_A >> u_A >> v_A >> x_B >> y_B >> u_B >> v_B;
    12. if ((v_B>=y_A && v_B<=v_A && x_B<=u_A && u_B>=x_A) || (v_B>v_A && y_B<=v_A && x_B<=u_A && u_B>=x_A)) cout<<"1"<<endl;
    13. else cout<<"0"<<endl;
    14. }
    15. return 0;
    16. }