背景

又一轮面试过后 , 发现大家算法基础有待加强 , 好心的武宣学姐精心给大家准备了美妙的题目进行训练 .....

描述

武宣学姐在跟队友外出重庆时 , 遇到导航难题 , 定义这条路线的复杂度是 $x^y$ 对 $233333$ 取模后的值 , 如果复杂度大于 $114515$ , 则武宣学姐无法靠导航找到正确的路线 , 需要向学长发出求救信号 .

武宣有 $t$ 条路线需要导航 , 如果每条路线的复杂度对 $233333$ 取模后 , 可以通过导航找到正确路线 , 就输出取模后的结果 , 如果无法依靠导航找到正确路线 , 就向学长发出引号内的求救信号 "v you 0.5, take me fly" .

格式

Input

1 <= t <= 500, 1 <= x , y <= 1e9.

Output

满足题意的正确答案

Samples

2
2 5
22767 4334

32
v you 0.5, take me fly

Limitation

1s, 64MB.