H - Eyad and Math Gym - 101502H

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次方与c的d次方的大小，如果a的b次方大于c的d次方输出“>”，否则输出“<”,保证不会相等。

开始二货一般用快速幂，虽然看到数据量很大，但就是不撞南墙不回头，果然超时，一直苦思冥想也没做出来，后来交流一波

才明白用log（）函数，代码如下（注：后面还有一种方法，不需要log（）也可以）：

#include <iostream>
#include <cstring>
#include <stdio.h>
#include <math.h>
using namespace std;

int main()
{
    int t,a,b,c,d;
    scanf("%d",&t);///数据量太大
    while(t--)
    {
        scanf("%d%d%d%d",&a,&b,&c,&d);
        if(b*log10(a)<d*log10(c))printf("<\n");
        else printf(">\n");
    }
    return 0;
}

方法二如下：

#include<stdio.h>
#include<math.h>
#include<iostream>
using namespace std;
typedef long long ll;

int main()
{
    int t;
    scanf("%d", &t);
    while(t--)
    {
        double a, b, c, d;
        scanf("%lf%lf%lf%lf", &a, &b, &c, &d);
        if(pow(a, b/d)>c)printf(">\n");///相当于log（）函数的变形，a^b > c^d,两边开d次方，
                                        ///a^(b/d)>c
        else printf("<\n");

    }
    return 0;

}