「貓咪大戰爭」（Battle Cats）是一款由PONOS公司開發的行動遊戲。遊戲中的主要玩法是玩家將各種不同技能和特性的貓咪喚醒並參與戰鬥，對抗各種敵人，包括其他動物和怪物。遊戲的目標通常是佔領敵方基地或擊敗特定的敵人。貓咪有不同的角色和技能，而玩家需要在戰鬥中選擇合適的貓咪來應對不同的敵人和局勢。此外，玩家還可以升級和強化貓咪，以提高它們的能力。

假設在貓咪大戰爭的遊戲中，有一個貓咪部隊，每一隻貓咪都有一個等級（\(level\)）和一個生命值（\(HP\)）。如果生命值低於等級的一半，則視為受傷。現在，你身為非克金玩家，你想要直接自己來設計一個貓咪大戰爭遊戲，但首先你要先設計一個狀態判斷的功能，好讓你觀察是否要再多派幾隻貓咪出戰以獲得勝利，該程式可以透過輸入一隻貓咪的等級 \(n\) 和生命值 \(j\) ，來得知貓咪的狀態。

規則：

• 如果生命值大於等於等級的四分之三，貓咪的表情是 ^_^，代表他感到快樂而健康。
• 如果生命值低於等級的四分之三但大於等於等級的一半，貓咪的表情是 O_O，代表他感到有些擔心而受傷。
• 如果生命值低於等級的一半但大於等於等級的四分之一，貓咪的表情是 Q_Q，代表他感到痛苦而重傷。
• 如果生命值低於等級的四分之一但大於零，貓咪的表情是 T_T，代表他感到非常痛苦而垂死。
• 如果生命值為零，貓咪的表情是 X_X，代表它已經戰死。

勘誤更新：若等級的運算結果(如等級的四分之三、等級的四分之一...等)為分數或小數時，請無條件捨去小數點後的數字。
使用者將提供貓咪的等級和生命值，你的任務是輸出每隻貓咪的表情。

輸入格式

第一行包含一個整數 \(n\)，表示總共有多少隻貓咪。
接下來的 n 行，每行包含兩個整數 \(i\)、\(j\)，分別表示一隻貓咪的等級 \(i\) 和生命值 \(j\) 。每行數字之間以空格分隔。

• \(1≤n≤100\)
• \(1≤i≤20\)
• \(0≤j≤20\)

輸出格式

請輸出 \(n\) 行，每行包含一個字串，表示該隻貓咪的表情符號。

範例輸入1

3
5 7
8 4
10 2

範例輸出1

^_^
O_O
Q_Q

範例輸入2

4
6 9
5 3
8 6
7 1

範例輸出2

^_^
^_^
^_^
Q_Q

子題