htaccess RewriteRule

В левой части Вы можете проверить только то, что до знака ?, т.е.

RewriteRule работает в вашем случае только с page.php, да и здесь желательно заэкранировать точку, поскольку в левой части находится регулярное выражение, а в нем точка означает "любой символ"

А вот чтобы проверить то что после знака ? (строку запроса), нужно это делать в условии RewriteCond и используя переменную %{QUERY_STRING}

для RewriteCond уже в правой части регулярное выражение стоит, и в нем можно использовать соответствующие спецсимволы регулярок (^ - начало строки, $ - конец строки и т.д.)

Т.е. для вашего примера должно быть примерно так

RewriteCond %{QUERY_STRING} ^10$

RewriteRule ^page\.php$ index.php?newsid=5 [L]

А вообще применение RewriteRule это довольно сложное занятие, много тонкостей в этом есть

Поищите в поисковиках такое "RewriteRule htaccess", почитайте

Спасибо. А подскажите еще, пожалуйста, можно ли в RewriteCond использовать переменные?

Сделать что-то типа

RewriteCond %{QUERY_STRING} ^([0-9]+)$

RewriteRule ^page\.php$ index.php?newsid=$1 [L]

Для обратной связи используется знак %