UVa839

/*

本题是典型的动态规划问题，对于动态规划问题，每次只需要考虑当前问题的划分，

也就是把当前问题划分成子问题和在当前问题和子问题之前问题的解决，而不需要去考虑子问题怎么解决。

比如这道题就是把当前问题划分成左右两个节点输入的问题，然后判断当前节点是否是平衡状态即可

不需要去考虑左右两个节点怎么平衡的问题，子问题是递归解决的。

*/

#include <iostream>

#include<cstdio>

#include<string>

#include<map>

#include<vector>

#include<sstream>

using namespace std;

bool dfs(int &w){

    int w1,w2,d1,d2;

    bool b1=true,b2=true;

    scanf("%d%d%d%d",&w1,&d1,&w2,&d2);

    if(w1==0)b1=dfs(w1);

    if(w2==0)b2=dfs(w2);

    w=w1+w2;

    return b1&&b2&&w1*d1==w2*d2;

}

int main()

{

    int T,w;

    scanf("%d",&T);

    while (T--){

        printf("%s\n",dfs(w)?"YES":"NO");

        if(T)printf("\n");

    }

    return 0;

}