有啲電腦遊戲非常好玩，而呢道題可能就係講其中一款。

畀你一串一維方塊，每個方塊嘅長度都係二嘅冪。遊戲目標係將所有方塊合併成一個大方塊。方塊會逐個出現，每次你都要決定將佢緊貼喺之前啲方塊嘅左邊定右邊。

每當兩個一樣大嘅方塊相鄰，佢哋就會合併成一個長度係原先兩倍嘅方塊。留意，只要仲合併到，新方塊就會即刻同相鄰方塊繼續合併。例如，而家嘅方塊序列係 $2,4,16$，將 $2$ 接喺左邊就會變成 $8,16$，接喺右邊就會變成 $2,4,16,2$。留意，任何時候最多只有一對方塊可以合併。

你又輸咗遊戲，想知其實有冇方法可以贏。分析呢個序列，搵出答案。

輸入格式

輸入第一行有測試個案數目 $T$。跟住係各個測試個案嘅描述：

每個測試個案有兩行。第一行有一個正整數 $n\le1\,000$，代表序列長度。下一行有 $n$ 個方塊長度，每個都係二嘅冪。所有長度嘅總和唔超過 $2^{13}$。

輸入檔案大小唔超過 0.4 MiB。

輸出格式

每個測試個案輸出一行。如果冇可能贏，就輸出單字「no」。否則輸出一個由 $n$ 個字母「l」同「r」組成嘅字串，表示相應方塊應該接喺左邊定右邊。留意，第一個方塊放邊邊都冇分別。

例子

輸入格式 1

3
9
2 8 4 1 1 4 4 4 4
5
2 16 4 8 2
3
2 2 2

輸出格式 1

rrrlllrrr
no
no