diff --git a/encodedmessage.py b/encodedmessage.py
new file mode 100644
index 0000000..6462f91
--- /dev/null
+++ b/encodedmessage.py
@@ -0,0 +1,8 @@
+def decode(s: str) -> str:
+    w = int(len(s) ** 0.5)
+    return "".join([s[v * w + h] for h in range(w) for v in range(w - 1, -1, -1)][::-1])
+
+
+n = int(input())
+for _ in range(n):
+    print(decode(input()))