import math # 引入 math 模組,用於計算最大公因數
case = int(input()) # 讀取輸入,表示測試案例的數量
for i in range(case): # 迭代處理每個測試案例
print('Pair #', end='') # 輸出測試案例編號(Pair#)並保持在同一行
print(i + 1, end='') # 輸出測試案例編號,i 從 0 開始,所以需要加 1
# 讀取兩個二進位數字作為輸入,並計算它們的最大公因數
if math.gcd(int(input(), 2), int(input(), 2)) == 1: # 將輸入的二進位數字轉換為十進位並計算最大公因數
print(': Love is not all you need!') # 如果最大公因數為1,輸出此訊息
else:
print(': All you need is love!') # 如果最大公因數不為1,輸出此訊息