Add formatting step to workflow, integrate ruff check, and update job dependencies

.github/workflows/test.yml

@@ -1,6 +1,20 @@
 name: test
 on: [push, pull_request]
 jobs:
+  formatting:
+    runs-on: ubuntu-latest
+    steps:
+      - uses: actions/checkout@v6
+
+      - name: Install uv
+        uses: astral-sh/setup-uv@v7
+        with:
+          python-version: "3.12"
+
+      - name: Run ruff
+        run: uvx ruff check
+
+
   typecheck:
     runs-on: ubuntu-latest
     steps:
@@ -19,6 +33,7 @@ jobs:
 
   test:
     runs-on: ubuntu-latest
+    needs: [formatting, typecheck]
     strategy:
       fail-fast: false
       matrix: