#include<stdio.h>
#include<string.h>
using namespace std;
int main( )
{
int t,i;
//printf("md");
scanf ( "%d" ,& t) ;
for ( i= 0 ; i< t; i++ )
{
int n,j,k,f,g= 0 ;
char a[ 50 ] [ 57 ] ,c[ 50 ] ;
//printf("me");
scanf ( "%d" ,& n) ;
//printf("%d",n);
//m=getchar();
//printf("me\n");
for ( j= 0 ; j< n; j++ )
{
k= 0 ;
getchar ( ) ;
while ( 1 )
{
a[ j] [ k] = getchar ( ) ;
//printf("%s",a[j][k]);
if ( a[ j] [ k] == '\n ' ) break ;
k++ ;
}
//printf("me\n");
}
for ( j= n- 1 ; j>= 0 ; j-- )
{
if ( g== 0 )
{
g= 1 ;
printf ( "Begin " ) ;
}
else
{
printf ( "%s" ,c) ;
}
k= - 1 ;
f= 0 ;
while ( a[ j] [ k] ! = '\n ' )
{
k++ ;
while ( f== 0 && a[ j] [ k] ! = '\t ' )
{
c[ k] = a[ j] [ k] ;
k++ ;
}
f= 1 ;
printf ( "%c" ,a[ j] [ k] ) ;
}
}
}
return ( 0 ) ;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8c3RyaW5nLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpCnsKICAgIGludCB0LGk7CiAgICAvL3ByaW50ZigibWQiKTsKICAgIHNjYW5mKCIlZCIsJnQpOwogICAgZm9yKGk9MDtpPHQ7aSsrKQogICAgewogICAgICAgIGludCBuLGosayxmLGc9MDsKICAgICAgICBjaGFyIGFbNTBdWzU3XSxjWzUwXTsKICAgICAgICAvL3ByaW50ZigibWUiKTsKICAgICAgICBzY2FuZigiJWQiLCZuKTsKICAgICAgICAvL3ByaW50ZigiJWQiLG4pOwogICAgICAgIC8vbT1nZXRjaGFyKCk7CiAgICAgICAgLy9wcmludGYoIm1lXG4iKTsKICAgICAgICBmb3Ioaj0wO2o8bjtqKyspCiAgICAgICAgewogICAgICAgICAgICBrPTA7CiAgICAgICAgICAgIGdldGNoYXIoKTsKICAgICAgICAgICAgd2hpbGUoMSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICBhW2pdW2tdPWdldGNoYXIoKTsKICAgICAgICAgICAgICAgIC8vcHJpbnRmKCIlcyIsYVtqXVtrXSk7CiAgICAgICAgICAgICAgICBpZihhW2pdW2tdPT0nXG4nKSBicmVhazsKICAgICAgICAgICAgICAgIGsrKzsKICAgICAgICAgICAgfQogICAgICAgICAgICAvL3ByaW50ZigibWVcbiIpOwogICAgICAgIH0KICAgICAgZm9yKGo9bi0xO2o+PTA7ai0tKQogICAgICB7CiAgICAgICAgaWYoZz09MCkKICAgICAgICB7CiAgICAgICAgICAgIGc9MTsKICAgICAgICAgICAgcHJpbnRmKCJCZWdpbiAiKTsKICAgICAgICB9CiAgICAgICAgZWxzZQogICAgICAgIHsKICAgICAgICAgICAgcHJpbnRmKCIlcyIsYyk7CiAgICAgICAgfQogICAgICAgIGs9LTE7CiAgICAgICAgZj0wOwogICAgICAgIHdoaWxlKGFbal1ba10hPSdcbicpCiAgICAgICAgewogICAgICAgICAgICBrKys7CiAgICAgICAgICAgIHdoaWxlKGY9PTAmJmFbal1ba10hPSdcdCcpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGNba109YVtqXVtrXTsKICAgICAgICAgICAgICAgIGsrKzsKICAgICAgICAgICAgfQogICAgICAgICAgICBmPTE7CiAgICAgICAgICAgIHByaW50ZigiJWMiLGFbal1ba10pOwogICAgICAgIH0KICAgICAgfQogICAgfQogICAgcmV0dXJuKDApOwp9CiAgICAgICAgCiAgICAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgIAogICAgICAgICAgICAgICAg
stdin
Mgo0CkJlZ2luIG9uIFJvYWQgQQpSaWdodCBvbiBSb2FkIEIKUmlnaHQgb24gUm9hZCBDCkxlZnQgb24gUm9hZCBECjYKQmVnaW4gb24gT2xkIE1hZHJhcyBSb2FkCkxlZnQgb24gRG9tbHVyIEZseW92ZXIKTGVmdCBvbiAxMDAgRmVldCBSb2FkClJpZ2h0IG9uIFNhcmphcHVyIFJvYWQKUmlnaHQgb24gSG9zdXIgUm9hZApSaWdodCBvbiBHYW5hcGF0aGkgVGVtcGxlIFJvYWQ=
2
4
Begin on Road A
Right on Road B
Right on Road C
Left on Road D
6
Begin on Old Madras Road
Left on Domlur Flyover
Left on 100 Feet Road
Right on Sarjapur Road
Right on Hosur Road
Right on Ganapathi Temple Road