Monocarp wrote down two numbers on a whiteboard. Both numbers follow a specific format: a positive integer x with p zeros appended to its end.

Now Monocarp asks you to compare these two numbers. Can you help him?

Input

The first line contains a single integer t (1 ≤ t ≤ 10^4) — the number of testcases.

The first line of each testcase contains two integers x_1 and p_1 (1 ≤ x_1 ≤ 10^6; 0 ≤ p_1 ≤ 10^6) — the description of the first number.

The second line of each testcase contains two integers x_2 and p_2 (1 ≤ x_2 ≤ 10^6; 0 ≤ p_2 ≤ 10^6) — the description of the second number.

Output

For each testcase print the result of the comparison of the given two numbers. If the first number is smaller than the second one, print '<'. If the first number is greater than the second one, print '>'. If they are equal, print '='.

Example

Input


5
2 1
19 0
10 2
100 1
1999 0
2 3
1 0
1 0
99 0
1 2


Output


&gt;
=
&lt;
=
&lt;

Note

The comparisons in the example are: 20 > 19, 1000 = 1000, 1999 < 2000, 1 = 1, 99 < 100.
import java.io.*;



	import java.util.*;
	

	public class Aqueous {
		
		static MyScanner sc = new MyScanner();
		
		
		public static void main(String[] args){
			   
int t = sc.nextInt();
			
			while(t-->0) {
				
				String x1 = sc.next();
				int n1 = sc.nextInt();
				String x2 =sc.next();
				int n2 = sc.nextInt();
				
				if(x1.length()==x2.length()) {
					
					if(n1<n2) {
						System.out.println("<");
					}
					else if(n1>n2) {
						System.out.println(">");
					}
					else {
						int one = Integer.parseInt(x1);
						int two = Integer.parseInt(x2);
						
						if(one>two) {
							System.out.println(">");
						}
						else if(one<two) {
							System.out.println("<");
						}
						else {
							System.out.println("=");
						}
					}
				}
				else if(x1.length()<x2.length()) {
					
					StringBuffer sb = new StringBuffer();
					sb.append(x1);
					while(n1>0 && sb.length()<x2.length()) {
						n1--;
						sb.append('0');
					}
					
					if(n1==0) {
						
						if(sb.length()==x2.length()) {
							
							if(n2>0) {
								System.out.println("<");
							}
							else {
								int one = Integer.parseInt(sb.toString());
								int two = Integer.parseInt(x2);
								
								if(one>two) {
									System.out.println(">");
								}
								else if(one==two) {
									System.out.println("=");
								}
								else {
									System.out.println("<");
								}
							}
						}
						else {
							
							if(n1>n2) {
								System.out.println(">");
							}
							else if(n1==n2) {
								int one = Integer.parseInt(sb.toString());
								int two = Integer.parseInt(x2);
								
								if(one>two) {
									System.out.println(">");
								}
								else if(one==two) {
									System.out.println("=");
								}
								else{
									System.out.println("<");
								}
							}
							else {
								System.out.println("<");
							}
						}
					}
					else {
						
						if(n1>n2) {
							System.out.println(">");
						}
						else if(n1==n2) {
							int one = Integer.parseInt(sb.toString());
							int two = Integer.parseInt(x2);
							
							if(one>two) {
								System.out.println(">");
							}
							else if(one==two) {
								System.out.println("=");
							}
							else{
								System.out.println("<");
							}
						}
						else {
							System.out.println("<");
						}
					}
				}
				else {
					StringBuffer sb = new StringBuffer();
					sb.append(x2);
					
					while(n2>0 && sb.length()<x1.length()) {
						n2--;
						sb.append('0');
					}
					
					
					
					if(n2==0) {
						
						if(x1.length()==sb.length()) {
							
							if(n1>0) {
								System.out.println(">");
							}
							else {
								int one = Integer.parseInt(x1);
								int two = Integer.parseInt(sb.toString());
								
								if(one>two) {
									System.out.println(">");
								}
								else if(one==two) {
									System.out.println("=");
								}
								else{
									System.out.println("<");
								}
							}
						}
						else {
							if(n1>0) {
								System.out.println(">");
							}
							else {
								int one = Integer.parseInt(x1);
								int two = Integer.parseInt(sb.toString());
								
								if(one>two) {
									System.out.println(">");
								}
								else if(one==two) {
									System.out.println("=");
								}
								else{
									System.out.println("<");
								}
							}
						}
					}
					else {
						
						if(n1>n2) {
							System.out.println(">");
						}
						else if(n1==n2) {
							int one = Integer.parseInt(x1);
							int two = Integer.parseInt(sb.toString());
							
							if(one>two) {
								System.out.println(">");
							}
							else if(one==two) {
								System.out.println("=");
							}
							else{
								System.out.println("<");
							}
						}
						else {
							System.out.println("<");
						}
					}
				}
			}
		}
		
		
		
		static void ruffleSort(int a[]) {

	          int n = a.length;

	          Random r = new Random();

	          for (int i = 0; i < n; i++) {

	              int oi = r.nextInt(n);
	              int temp = a[oi];
	              a[oi] = a[i];
	              a[i] = temp;
	          }

	          Arrays.sort(a);
	      }
				
		static void ruffleSort(long a[]) {

	          int n = a.length;

	          Random r = new Random();

	          for (int i = 0; i < n; i++) {
	              int oi = r.nextInt(n);

	              long temp = a[oi];
	              a[oi] = a[i];
	              a[i] = temp;
	          }

	          Arrays.sort(a);
	      }

		
	    public static class MyScanner {
	        BufferedReader br;
	        StringTokenizer st;

	        public MyScanner() {
	            br = new BufferedReader(new InputStreamReader(System.in));
	        }

	        String next() {
	            while (st == null || !st.hasMoreElements()) {
	                try {
	                    st = new StringTokenizer(br.readLine());
	                } catch (IOException e) {
	                    e.printStackTrace();
	                }
	            }
	            return st.nextToken();
	        }

	        int nextInt() {
	            return Integer.parseInt(next());
	        }

	        long nextLong() {
	            return Long.parseLong(next());
	        }

	        double nextDouble() {
	            return Double.parseDouble(next());
	        }
	        
	        String nextLine() {
	            String str = "";
	            try {
	                str = br.readLine();
	            } catch (IOException e) {
	                e.printStackTrace();
	            }
	            return str;
	        }

	    }
	}
