Description

身為建電學術長的AaW,擔最棘手的煩惱就是怎麼不被北資學術長嗯嗯討厭。AaW理所當然地有許多機會被嗯嗯討厭,舉凡社網不好好做、備課備太慢、或是傳麻辣鍋照片讓她口水直流等等。

但是前些不久,也就是從AaW確診發燒燒壞腦袋的這段期間,AaW有了一個新的被嗯嗯討厭AaW的理由,就是AaW和她聊天時實在太白目了!

最近由於工作上的需求,我大學術長嗯嗯就和社長大人有了許多放閃的機會。此時的AaW在一旁吃瓜吃太爽,時常會講出一堆讓嗯嗯白眼翻幾百圈的話。為此,嗯嗯就威脅要封鎖AaW外加以棍棒伺候他。由於AaW實在太怕嗯嗯了,因此,他盡全力地要避免這件事情的發生。

在險些被封鎖好幾次之後,AaW發覺嗯嗯對他的討厭程度,似乎可以量化為好感度-封鎖-指數(Favorability-Block-Index, 簡稱FBI)。而AaW也發現當他開始找嗯嗯聊天時,每一次嗯嗯的FBI值即使不一樣,但是每當AaW和他講一句話,FBI便會照以下方式變化:

  1. 若此時FBI為偶數,則令 $K = (1329 \times FBI)$
  2. 否則此時FBI為奇數,則令 $K = (3 \times FBI + 1)$
  3. FBI 會變成K除2657的餘數,換句話說,$FBI = K \, \% \, 2657$

在幾次經驗之後,AaW發覺當嗯嗯對他的FBI值變為1時,則代表嗯嗯對他不爽至極,而AaW就等著被揍了。另外他還發現,無論他對嗯嗯說了什麼,FBI值似乎有很大機會都會變成1。

得知這個結果之後,AaW害怕到連程式都不會寫了,於是他找到了身為資訊電神的你,希望你幫助他計算AaW講幾句話之後,FBI值會變為1。如此一來,AaW才可以在適當的時間閉嘴或是趕緊逃跑。

Input Format

輸入的第一行為一個整數$t$,代表AaW和嗯嗯聊了幾次。

接下來的$t$行,每行有個整數$n$,代表一開始嗯嗯對AaW的FBI值。

$1 \le t \le 100;\; 1 \le n \le 2657$

Output Format

對於每個n值請輸出一個整數,輸出AaW最多可以聊幾句話FBI值才會變成1。

不過,如果AaW很幸運,FBI值永遠不會變成1的話,請輸出 $\tt{forever}$。

Sample Input 1

4
1
2
3
4

Sample Output 1

0
1
7
2

Sample Input 2

2
27
10

Sample Output 2

forever
6

Hints

提示:用遞迴或是迴圈都可以喔

想想看什麼狀況會是forever呢?

Subtasks

No. Testdata Range Score
1 0~41 100

TopCoder

Otter
該趕進度了Willy

User's AC Ratio

100.0% (21/21)

Tags

Problem Source

111年建電大社賽pD

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Memory Limit (RSS, KiB) Output Limit (KiB) Subtasks
0 1000 250000 250000 65536 1
1 1000 250000 250000 65536 1
2 1000 250000 250000 65536 1
3 1000 250000 250000 65536 1
4 1000 250000 250000 65536 1
5 1000 250000 250000 65536 1
6 1000 250000 250000 65536 1
7 1000 250000 250000 65536 1
8 1000 250000 250000 65536 1
9 1000 250000 250000 65536 1
10 1000 250000 250000 65536 1
11 1000 250000 250000 65536 1
12 1000 250000 250000 65536 1
13 1000 250000 250000 65536 1
14 1000 250000 250000 65536 1
15 1000 250000 250000 65536 1
16 1000 250000 250000 65536 1
17 1000 250000 250000 65536 1
18 1000 250000 250000 65536 1
19 1000 250000 250000 65536 1
20 1000 250000 250000 65536 1
21 1000 250000 250000 65536 1
22 1000 250000 250000 65536 1
23 1000 250000 250000 65536 1
24 1000 250000 250000 65536 1
25 1000 250000 250000 65536 1
26 1000 250000 250000 65536 1
27 1000 250000 250000 65536 1
28 1000 250000 250000 65536 1
29 1000 250000 250000 65536 1
30 1000 250000 250000 65536 1
31 1000 250000 250000 65536 1
32 1000 250000 250000 65536 1
33 1000 250000 250000 65536 1
34 1000 250000 250000 65536 1
35 1000 250000 250000 65536 1
36 1000 250000 250000 65536 1
37 1000 250000 250000 65536 1
38 1000 250000 250000 65536 1
39 1000 250000 250000 65536 1
40 1000 250000 250000 65536 1
41 1000 250000 250000 65536 1