glassrose

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

void dp(vector<vector<bool> >& passableVWalls, vector<vector<bool> >& passableHWalls, vector<vector<char> >& moveToHere) {
    int n = passableVWalls.size();

    for (int j=1; j<n; j++) {

glassrose

#include <iostream>
#include <string>
using namespace std;

int main() {
    int T;
    string N;
    cin>>T;
    for (int t=1; t<=T; t++) {
        cin>>N;