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同取以10为底的对数,得:b*lg(a) 与d*lg(c)
再比较大小即可;
#include<iostream>
#include<cmath>
#include<iomanip>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int a,b,c,d;
cin>>a>>b>>c>>d;
double x=log10(a);
double y=log10(c);
double r=x*b;
double s=y*d;
if(r<s)
cout<<"<"<<endl;
else
cout<<">"<<endl;
}
return 0;
}