身為建電學術長的AaW,擔最棘手的煩惱就是怎麼不被北資學術長嗯嗯討厭。AaW理所當然地有許多機會被嗯嗯討厭,舉凡社網不好好做、備課備太慢、或是傳麻辣鍋照片讓她口水直流等等。
但是前些不久,也就是從AaW確診發燒燒壞腦袋的這段期間,AaW有了一個新的被嗯嗯討厭AaW的理由,就是AaW和她聊天時實在太白目了!
最近由於工作上的需求,我大學術長嗯嗯就和社長大人有了許多放閃的機會。此時的AaW在一旁吃瓜吃太爽,時常會講出一堆讓嗯嗯白眼翻幾百圈的話。為此,嗯嗯就威脅要封鎖AaW外加以棍棒伺候他。由於AaW實在太怕嗯嗯了,因此,他盡全力地要避免這件事情的發生。
在險些被封鎖好幾次之後,AaW發覺嗯嗯對他的討厭程度,似乎可以量化為好感度-封鎖-指數(Favorability-Block-Index, 簡稱FBI)。而AaW也發現當他開始找嗯嗯聊天時,每一次嗯嗯的FBI值即使不一樣,但是每當AaW和他講一句話,FBI便會照以下方式變化:
在幾次經驗之後,AaW發覺當嗯嗯對他的FBI值變為1時,則代表嗯嗯對他不爽至極,而AaW就等著被揍了。另外他還發現,無論他對嗯嗯說了什麼,FBI值似乎有很大機會都會變成1。
得知這個結果之後,AaW害怕到連程式都不會寫了,於是他找到了身為資訊電神的你,希望你幫助他計算AaW講幾句話之後,FBI值會變為1。如此一來,AaW才可以在適當的時間閉嘴或是趕緊逃跑。
輸入的第一行為一個整數$t$,代表AaW和嗯嗯聊了幾次。
接下來的$t$行,每行有個整數$n$,代表一開始嗯嗯對AaW的FBI值。
$1 \le t \le 100;\; 1 \le n \le 2657$
對於每個n值請輸出一個整數,輸出AaW最多可以聊幾句話FBI值才會變成1。
不過,如果AaW很幸運,FBI值永遠不會變成1的話,請輸出 $\tt{forever}$。
提示:用遞迴或是迴圈都可以喔
想想看什麼狀況會是forever呢?
No. | Testdata Range | Score |
---|---|---|
1 | 0~41 | 100 |