TopCoder

Adrien Wu
$ \begin{align} AC \times 2^9 \\ \text{New TIOJ ?} \end{align} $

User's AC Ratio

88.5% (23/26)

Submission's AC Ratio

37.1% (63/170)

Tags

Description

在那之後又過了一年。(詳情請見TOIJ 1876)

你,妹可,今天也努的想成為工具人。

對,你放棄成為溫拿了,而改成想要成為工具人。
想當初你為了變成溫拿,教女同學寫咒語又教她畫魔法陣,教學妹魔藥學也教學妹男朋友魔藥學,教魔具系女同學煉金術又教同學聯誼認識的精靈語系女生精靈語。
雖然如此,你還是發現最後你只是工具人而已。

雖然這樣,你還是努力說服自己:「雖然我是工具,但是我樂在其中!」


今天一大早,櫻就把你挖起來。
「八嘎喔膩醬!人家的轉化魔法陣畫不出來啦!你快點幫人家畫啦!」
「厄...一大早的...甚麼魔法陣啦...」
「人家算不出這個啦!」原來是櫻最不擅長的轉化魔法陣,轉化魔法陣就是讓兩個魔法陣進行疊加和重合的一種過程,在麻瓜的世界中又稱為矩陣乘法
「不要把我當成工具人!」一陣無名的怒火從被吵醒的你心中冒出,你對櫻大吼。
「八嘎喔膩醬!人家等一下就要啦!你快點把他算出來!」但是櫻無視你的抗議,碰的一聲把門關上就走了。


「真是的...」
「喔膩醬,櫻又在使喚你了嗎?」原來是夏梨。
「夏梨,你聽我說喔!櫻她今天一大早就...」
「等等,喔膩醬,你看這個!」夏梨打斷你,遞給你一張廣告單。「夏梨想要吃這個最新口味的巧克力,喔膩醬幫我去排隊好不好?」


「怎麼連夏梨都這樣,一定是櫻把她帶壞了!!」你嘴上抱怨,但是還是利用了領完巧克力號碼牌的時間努力計算櫻丟給你的超難轉化魔法陣。「啊啊,算不出來啊!」
「喔膩醬,你在幹嘛呢?」突然有一隻小蘿莉出現在你面前。
「我現在很忙,沒辦法幫妳,妳要我幫忙的話請到那邊排隊。」
「嗯...看來喔膩醬是工具人呢。」
「妳很沒禮貌喔!」
「那讓我來幫喔膩醬忙吧?我可以很快的把答案算出來喔!你看!」小蘿莉遞給你一張紙,上面畫著魔法陣。
「少來了,我要怎麼相信妳給我的答案。」
「喔膩醬不相信的話可以驗算看看啊,還是喔膩醬連驗算也不會呢(笑」
「啊啊啊,算就算誰怕誰!」


於是現在是這樣的,你得到了一堆算好答案的轉化魔法陣(矩陣),你想要看看他們是不是對的。

Input Format

現在給你三個魔法陣 A, B, C ,你要看看他們是不是合法的轉化魔法陣。
合法的轉化魔法陣就是 $ A \times B = C $
第一行會有一個整數 T 代表有幾組魔法陣。
每組魔法陣會由一個整數 N 開頭,代表魔法陣的寬度。
接下來會有 3 個 N 行,每行 N 個數字的魔法陣。
魔法陣$A, B$中的數字都介於 -100 到100之間。

50% 的測資, $ N \leq 512 $
100% 的測資, $ N \leq 1024, T \leq 20 $

Output Format

對於每組魔法陣,輸出一行。
如果魔法陣是合法的,輸出"Loli is god.",否則輸出"QAQ!"

Sample Input 1

2
2
1 0
0 1
1 2
3 4
1 2
3 4
2
1 0
0 1
1 2
3 4
1 2
3 5

Sample Output 1

Loli is god.
QAQ!

Hints

沒人叫你真的算,我只是要你驗算而已。

Problem Source

Step5 0129 驗算
題敘:果茶

Subtasks

No. Testdata Range Score
1 0~2 50
2 3 50

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1
1 1000 65536 262144 1
2 3000 65536 262144 1
3 5000 65536 262144 2