Not enough information. How are the redirects currently being done? Mechanically, that is. "Via 301" doesn't say anything: a response code is an end, not a means.
A form like example.se/test >> example.no/1test can only happen if someone is explicitly capturing and reappending-- though it's being done in a shockingly sloppy way, if so. Seems like you could get the result you want by reducing the rules rather than expanding them.
How do those example.com/test requests arise in the first place? Are they URLs that used to exist and have been discontinued? Or type-ins where they got the name wrong? I've got one domain whose htaccess says in full RewriteRule ^([^.]+\.php) http://www.example.ca/$1 [R=301,L] because anyone who goes to the trouble of typing in a full URL down to the last .php deserves to be sent straight to the correct page, even if it isn't my own site! (This has never actually happened, but it's just as well to be safe.)