Eyad and Math（对数转换）

Eyad was given a simple math problem, but since he is very bad at math he asked you to help him.

Given 4 numbers, a, b, c, and d. Your task is to find whether ab is less than cd or not.

It is guaranteed that the two numbers above are never equal for the given input.

Input

The first line contains an integer T (1 ≤ T ≤ 105), where T is the number of test cases.

Then T lines follow, each line contains four integers a, b, c, and d (1 ≤ a, b, c, d ≤ 109).

Output

For each test case, print a single line containing “<” (without quotes), if ab is less than cd. Otherwise, print “>” (without quotes).

Example

Input

2
9 2 5 3
3 4 4 3

Output

<
>

题意： 判断a^b与cd的大小，(1 ≤ a,b,c,d ≤ 10^9)。

做法： 取对数，log(b)a^n = n*log(b)a。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    std::ios::sync_with_stdio(false);
    long long int a,b,c,d;;
    int t;
    cin>>t;
    while(t--)
    {
        cin>>a>>b>>c>>d;
        double sum1 = log10(a);
        double sum2 = log10(c);
        sum1 = sum1*b;
        sum2 = sum2*d;
        if(sum1>sum2)
            cout<<">"<<endl;
        else
            cout<<"<"<<endl;
    }
    return 0;
}