B 浪漫手機

最近，wiskey迷上了手機鈴聲，但是他對音律不是很懂，所以他想著能否用計算機來隨機生成鈴聲。當wiskey寫好程式後，發現生成出來的根本不是鈴聲，而是雜訊！ 

之後wiskey查閱了一些樂譜發現，其實很多鈴聲是以某種規律變化的，這裡為了簡化這個難題，他以連續3個音符來判斷下個音符。 

如有模式 

在給定第一行樂譜的情況下，按模式將產生如下樂譜圖形： 

我們用0表示白色格仔，用1表示黑色格仔。 

對於沒有連續3個格仔的邊緣（即沒有左邊格仔或右邊格仔），我們直接用白色格仔代替缺少的那乙個格仔。 

input

第一行有乙個整數t，代表有t組資料。 

每組資料有乙個整數m，表示要輸出m行樂譜。接著有8行模式串，左邊是音符模式，右邊是下乙個音符。最後一行是第一行樂譜。 

output

輸出m行，表示m行樂譜。

sample input

1

16111 1
110 1
101 1
100 1
011 1
010 0
001 1
000 0
0000000000000001000000000000000

0000000000000001000000000000000

0000000000000010100000000000000
0000000000000101010000000000000
0000000000001010101000000000000
0000000000010101010100000000000
0000000000101010101010000000000
0000000001010101010101000000000
0000000010101010101010100000000
0000000101010101010101010000000
0000001010101010101010101000000
0000010101010101010101010100000
0000101010101010101010101010000
0001010101010101010101010101000
0010101010101010101010101010100
0101010101010101010101010101010
1010101010101010101010101010101

#include#include#include#includeusing namespace std;

int n,m,a[1000],k;
char cmp[1000],map[1000];
int main()
scanf("%s",cmp+1);
cmp[0]='0';
int len=strlen(cmp+1);
puts(cmp+1);
cmp[len+1]='0';
cmp[len+2]='\0';
for(int i=1;i
map[len+1]='\0';
puts(map+1);
map[len+1]='0';
map[len+2]='\0';
strcpy(cmp,map);
} }return 0;
}

窮人的浪漫

2005 06 08 11 18 13 您在來信中寫道 親愛的 您好！寶寶，你說我們在一起時在別人眼裡是不是其實也很浪漫呀？曾看到一篇 窮人的浪漫 的貼子，這篇文章講的是在乙個傍晚，作者散步到天橋邊 看見乙個小夥子揹著個年輕的女子上天橋。那女子軟軟的趴在小伙背上，小夥子大概是 有些吃力，額上滲著細密...

窮人的浪漫

2005 06 0811 18 13您在來信中寫道 親愛的 您好！寶寶，你說我們在一起時在別人眼裡是不是其實也很浪漫呀？曾看到一篇 窮人的浪漫 的貼子，這篇文章講的是在乙個傍晚，作者散步到天橋邊 看見乙個小夥子揹著個年輕的女子上天橋。那女子軟軟的趴在小伙背上，小夥子大概是 有些吃力，額上滲著細密的汗...

心碎的浪漫

下雨了，你在 有沒有被大雨淋濕。下雨的時候我時常這樣想。南寧的夏天總是這樣，我早已習慣了她的喜怒無常。一年的時間，過得是這樣的匆匆，如同白駒過隙。在這一年中，我彷彿經歷了生和死，花開花落，喜怒哀愁 人世間最最美好和哀傷的事彷彿都集中到這一年中來了，真快啊。這一年，我經歷了太多的別離。這一年，我以幼稚...