提示: 欢迎访问OurACM平台。
Problem 2290 FZU

Accept: 24    Submit: 127
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

Silchen有一个第1代字符串"FZU",现在定义一个下一代生成如下

字符'F'可以生成字符串"FZU"

字符'Z'可以生成字符串"FZ"

字符'U'可以生成字符串"FU"

例如:

第1代是"FZU"

第2代是"FZUFZFU"

第3代是"FZUFZFUFZUFZFZUFU"

Silchen想知道第n代的第k个位置的字符是什么

Input

题目包含多组测试数据,每组测试数据第一行是T表示组数

接下来有T行

每行两个整数n, k,表示Silchen想知道第n代第k个位置的字符是什么

0<T<=10 0<n<=100 0<k<=1000000000且保证位置k一定有字符

Output

每组测试数据输出第n代第k个位置的字符

Sample Input

3 1 1 2 5 3 3

Sample Output

F Z U

Source

福州大学第十五届程序设计竞赛_重现赛

Submit  Back  Status  Discuss